PAT 乙級 1015 德才論

宋代史學家司馬光在《資治通鑑》中有一段著名的「德才論」：「是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，苟不得聖人，君子而與之，與其得小人，不若得愚人。」

**如下

#include

#include
#include
using namespace std;
struct node
a[100001
],b[
100001];
bool cmp
(node a,node b)
return a.dsc+a.csc>b.dsc+b.csc;
}return a.val}int
main()
if(a[i]
.dsc>=h&&a[i]
.csc.csc>=l)
if(a[i]
.dsc.csc.csc>=l&&a[i]
.dsc>=l&&a[i]
.dsc>=a[i]
.csc)
if(a[i]
.dsc.csc>=l&&a[i]
.dsc>=l&&a[i]
.dsc.csc)}}
sort
(b+1
,b+1
+sum,cmp)
; cout
int i=
1;i<=sum;i++
)printf
("%d %d %d\n"
,b[i]
.id,b[i]
.dsc,b[i]
.csc)
;return0;
}

1.val權值的引入極大減少了**量，節省了運算時間。

2.用cin和cout輸入輸出會超時，以後要優先選用scanf和printf。

PAT乙級 1015 德才論

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

PAT 乙級 1015 德才論

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

PAT 乙級 1015 德才論

時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,li 宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，苟不得聖人，君子而與之，與其得小人...