本題其實並不難,過線考生分為4類,在每一類下的考生排序要求都是相同的。所以我們可以直接將不同類別過線考生存在不同陣列中分別進行排序,此處不建議存在同一陣列中進行排序。
使用了qsort函式,根據排序要求編寫cmp函式
#include#include#define max 100000
typedef struct stu;
int cmp(const void *a,const void * b)
void printlevel(stu s,int n)
}qsort(level1,i1,sizeof(stu),cmp);
qsort(level2,i2,sizeof(stu),cmp);
qsort(level3,i3,sizeof(stu),cmp);
qsort(level4,i4,sizeof(stu),cmp);
printf("%d\n",i1+i2+i3+i4);
printlevel(level1,i1);
printlevel(level2,i2);
printlevel(level3,i3);
printlevel(level4,i4);
return 0;
}
PAT乙級 1015 德才論
宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入格式 輸入第1行給出3個正整數,分別為 n 105 ...
PAT 乙級 1015 德才論
宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入格式 輸入第1行給出3個正整數,分別為 n 105 ...
PAT 乙級 1015 德才論
時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,li 宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人...