穩定排序（sort 結構體）

穩定排序（sort+結構體）

time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

description

大家都知道，快速排序是不穩定的排序方法。

如果對於陣列中出現的任意a[i],a[j](i

input

本題目包含多組輸入，請處理到檔案結束。

對於每組資料，第一行有乙個正整數n(0

output

對於每組資料，如果演算法是正確並且穩定的，就在一行裡面輸出"right"。如果演算法是正確的但不是穩定的，就在一行裡面輸出"not stable"，並且在下面輸出正確穩定排序的列表，格式同輸入。如果該演算法是錯誤的，就在一行裡面輸出"error",並且在下面輸出正確穩定排序的列表，格式同輸入。

注意，本題目不考慮該排序演算法是錯誤的，但結果是正確的這樣的意外情況。

sample input

3

aa 10
bb 10
cc 20
cc 20
bb 10
aa 10
3aa 10
bb 10
cc 20
cc 20
aa 10
bb 10
3aa 10
bb 10
cc 20
aa 10
bb 10
cc 20 

sample output

not stable

cc 20

aa 10

bb 10

right

error

cc 20

aa 10

bb 10

在排序時應注意若兩分數相同時，最先出現的仍放在最前面

#include#include#includeusing namespace std;

struct stu

x[305],y[305];

bool cmp(stu a,stu b)

bool ok(stu a,stu b)

void slove(int n)

{ sort(x,x+n,cmp);

for(int i=1;iy[i-1].val)

{ printf("error\n");

for(int j=0;j

E 穩定排序（sort 結構體）

e 穩定排序 sort 結構體 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit status description 大家都知道，快速排序是不穩定的排序方法。如果對於陣列中出現的任意a i aj,其中a ...

結構體排序sort

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多長方形，每乙個長方形都有乙個編號，這個編號可以重複 還知道這個長方形的寬和長，編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形，按照長方形的長...

結構體排序 sort（）函式

只有用法示例，沒有函式詳解 該題題目為 有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 abacaba 裡面包括4個 a 2個 b 1個 c 於是這個字串的價值為4 4 2 2 1 1 21 牛牛有乙個字串s,並且允許你從s中移除最多...