PAT Basic 1015德才論 C語言題解

2021-09-25 22:37:59 字數 748 閱讀 9977

題目:

題解:只要讀懂題目做起來就很簡單的題,但是寫起來很容易錯,!寫了兩個小時,結果發現除了考生號是 公升序,其他都是降序,原來是看錯題了,哭。。

最優的做法估計是先分成四類,同一類儲存到一起,最後對四個部分分別排序。但是比較難實現。

於是我是直接全排序做的。

為了避免超時,直接用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

print

(node *arr,

int m)

}int

main()

}qsort

(arr,m,

sizeof

(struct student)

,comp)

;printf

("%d\n"

,m);

print

(arr,m)

;return0;

}啟示注意審題! 注意審題!

PAT basic 1015 德才論 25分

宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入格式 輸入第一行給出 3 個正整數,分別為 n 10...

PAT乙級 1015 德才論

宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入格式 輸入第1行給出3個正整數,分別為 n 105 ...

PAT 乙級 1015 德才論

宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入格式 輸入第1行給出3個正整數,分別為 n 105 ...