這道題自己開始做起來還是挺難的,先分類後氣泡排序,但一般會有測試點超過,果然。後面嘗試使用c語言的qsort(),成功了,從這道題,對qsort()使用變得深入很多。
#include
#include
typedef
struct
stu;
int low =
0, high =0;
intcheck
(const stu *a)
intcmp
(const
void
*a,const
void
*b)else
return sum1-sum;
}else
return
check
(a1)
-check
(b1);}
intmain
(void
)qsort
(stu, n,
sizeof
(stu)
, cmp)
;printf
("%d\n"
, count)
;for
(i =
0; i < count; i++
)printf
("%d %d %d\n"
, stu[i]
.id, stu[i]
.d, stu[i]
.c);
return0;
}
總結:這道題二點,一是:想到先劃分類,二是:如何使用上qsort()函式。 PTA乙級題 1015 德才論
1015 德才論 25 分 宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入第一行給出 3 個正整數...
PTA 乙級1015 德才論 25 分
宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入格式 輸入第一行給出 3 個正整數,分別為 n 10...
PTA 乙級 1015 德才論 C 實現
宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入格式 輸入第一行給出 3 個正整數,分別為 n 10...