題目:
題解:只要讀懂題目做起來就很簡單的題,但是寫起來很容易錯,!寫了兩個小時,結果發現除了考生號是 公升序,其他都是降序,原來是看錯題了,哭。。
最優的做法估計是先分成四類,同一類儲存到一起,最後對四個部分分別排序。但是比較難實現。
於是我是直接全排序做的。
為了避免超時,直接用stdlib.h庫的qsort快排函式,自己實現比較函式comp, 注意若要降序排序,那麼comp(a,b),a>b時應該返回負數,a==b時返回0,a#include
#include
typedef
struct student node;
int n,l,h;
intclassify
(int d,
int c)
intcomp
(const
void
*a,const
void
*b)void
(node *arr,
int m)
}int
main()
}qsort
(arr,m,
sizeof
(struct student)
,comp)
;printf
("%d\n"
,m);
(arr,m)
;return0;
}啟示注意審題! 注意審題!
PAT basic 1015 德才論 25分
宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入格式 輸入第一行給出 3 個正整數,分別為 n 10...
PAT乙級 1015 德才論
宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入格式 輸入第1行給出3個正整數,分別為 n 105 ...
PAT 乙級 1015 德才論
宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入格式 輸入第1行給出3個正整數,分別為 n 105 ...