這個題說起來也很尷尬,唉,寫了可長時間,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 之前,則認為該排序是穩定的。某高校招生辦得到乙份成績列表,上面記錄了考生名字和考生成績。並且對其使用了某排序演算法按成績進行遞減排序。現在請你判斷一下該排序演算法...