感覺這是30道真題裡最難的一道了，比其他25分的題主要難在它的陷阱太多，題目並沒有明確指出，用了好久才ac，看到所有測試點都不紅了，激動。
經過多次嘗試，總結的陷阱主要有 ：
1.看清題意！！！看清鍊錶如何反轉！！！
2.首位址為-1的情況分類出來
3.輸出最後乙個節點是next必須為-1.
4.輸入的節點中的無效節點不計入鍊錶長度（節點位址無法與給定的首位址遍歷下來的鍊錶節點的next銜接上的為廢節點）
5.k為邊界值時的情況要注意（比如k>n,k=n，k=1，k=0）
/***********如下*********************************/
#include
#include
struct node
;int main()
i=k+j;
c=i+k;
}for(i=0;i=0)
printf("%05d %d -1\n",l[n-1].a,l[n-1].data);
}return 0;
}
PAT 反轉鍊錶1015
反轉鍊錶 定義乙個node用來存放資料data和下一位址next，為了通過乙個節點的位址來找到這個節點，容易想到的辦法是讓這個位址就是他的陣列下標。所以在輸入節點時，先輸入節點的位址temp，再用vector來存放每次輸入的結點的資料傳data和下一節點的位址next 每k個節點呼叫一次revers...
乙級 PAT 1015 德才論 25
宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，苟不得聖人，君子而與之，與其得小人，不若得愚人。現給出一批考生的德才分數，請根據司馬光的理論給出錄取排名。輸入格式 輸入第1行給出3個正整數，分別為 n 105 ...
PAT1015 德才論 25 分
宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，苟不得聖人，君子而與之，與其得小人，不若得愚人。現給出一批考生的德才分數，請根據司馬光的理論給出錄取排名。輸入格式 輸入第一行給出 3 個正整數，分別為 n 10...