HDU 1872 穩定排序

2021-08-20 12:29:27 字數 484 閱讀 8365

這個題說起來也很尷尬,唉,寫了可長時間,no,是wa了可長時間,改不對,之後看了同學的**,這題思路都是這樣,寫的方法不一樣。

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

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

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

對於每組資料,第一行有乙個正整數n(0#include#includeusing namespace std;

struct nodea[310],b[310];

int cmp(node x,node y)

int main()

sort(a,a+n,cmp);

int k1=1,k2=1;

for(int i=0;iif(k1+k2==2) printf("right\n");

else if(k1==0&&k2==1) /*不穩定*/

else

}return 0;

}

hdu 1872 穩定排序

題目傳送門 hdu 1872 problem description 大家都知道,快速排序是不穩定的排序方法。如果對於陣列中出現的任意a i aj,其中a i a j 在進行排序以後a i 一定出現在a j 之前,則認為該排序是穩定的。某高校招生辦得到乙份成績列表,上面記錄了考生名字和考生成績。並且...

HDU 1872 穩定排序

problem description 大家都知道,快速排序是不穩定的排序方法。如果對於陣列中出現的任意a i a j i input 本題目包含多組輸入,請處理到檔案結束。對於每組資料,第一行有乙個正整數n 0 output 對於每組資料,如果演算法是正確並且穩定的,就在一行裡面輸出 right ...

穩定排序 HDU 1872

大家都知道,快速排序是不穩定的排序方法。如果對於陣列中出現的任意a i aj,其中a i a j 在進行排序以後a i 一定出現在a j 之前,則認為該排序是穩定的。某高校招生辦得到乙份成績列表,上面記錄了考生名字和考生成績。並且對其使用了某排序演算法按成績進行遞減排序。現在請你判斷一下該排序演算法...