自定義對結構體排序(sort)

2021-09-25 05:43:16 字數 1216 閱讀 4120

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

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

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

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

對於每組資料,如果演算法是正確並且穩定的,就在一行裡面輸出"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

#include

using namespace std;

struct nood

student[3300], solution[3300];

bool cmp(nood a, nood b)

else

}int main()

for(int i = 0; i < n; i++)

sort(student, student+n, cmp);

for(int i = 0; i < n; i++)

}for(int i = 0; i < n; i++)

}if(flag1 && flag2)

printf("right\n");

else if(flag1 && !flag2)

else if(!flag1 && !flag2)

}return 0;

}

c c sort 對自定義結構體排序

自定義結構體進行對結構體內部的各個項進行排序 題目描述 有n個學生的資料,將學生資料按成績高低排序 從低到高,這一點可以從所給的例項中體現出來 如果成績相同則按姓名字元的字母序排序,如果姓名的字母序也相同則按照學生的年齡排序,並輸出n個學生排序後的資訊。輸入 測試資料有多組,每組輸入第一行有乙個整數...

sort自定義排序

1.sort介紹 用於c 中,對給定區間所有元素進行排序。使用的排序方法類似於快排的方法,時間複雜度為n log2 n 執行效率較高 標頭檔案 include algorithm 2.sort使用方法 sort函式有3個引數,sort first,last,cmp 其中,first是元素的起始位址,...

sort自定義排序

參考 例 大整數排序。對n個長度最長可達到1000的數進行排序。輸入第一行為乙個整數n,1 n 100 接下來的n行每行有乙個數,數的長度範圍為1 len 1000。每個數都是乙個正數,並且保證不包含字首零。include include include include using namespac...