給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 [0, k] 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如：給定鍊錶為 18→7→-4→0→5→-6→10→11→-2，k 為 10，則輸出應該為 -4→-6→-2→7→0→5→10→18→11。
每個輸入包含乙個測試用例。每個測試用例第 1 行給出：第 1 個結點的位址；結點總個數，即正整數n (≤105)；以及正整數k (≤103)。結點的位址是 5 位非負整數，null 位址用 −1 表示。
接下來有 n 行，每行格式為：
address data nextaddress是結點位址；data是該結點儲存的資料，為 [−105,105] 區間內的整數；next是下一結點的位址。題目保證給出的鍊錶不為空。
對每個測試用例，按鍊錶從頭到尾的順序輸出重排後的結果鍊錶，其上每個結點佔一行，格式與輸入相同。
00100910
23333
1027777
00000
099999
00100
1812309
68237-6
23333
33218-4
00000
48652-2
-199999
568237
27777
1148652
12309
733218
33218-4
68237
68237-6
48652
48652-2
12309
12309
700000
00000
099999
99999
523333
23333
1000100
00100
1827777
2777711-
1
用乙個tag標記就保證了只有在第乙個元素出現後才更新tag，從而不會產生輸出錯誤
（這個bug我看了好久都沒看出來。。最後去看了柳神的**才知道**有問題orz…）如果資料點2和資料點3出現問題可以考慮是不是這裡出錯了哈~
#include
#include
struct node
;int
main()
// divide the nodes
std::vector<
int> divide[3]
;int temp = start;
while
(temp !=-1
)// display the new link
int tag =0;
for(
int i =
0; i <
3; i++
)else
printf
("%05d\n%05d %d "
, divide[i]
[j], divide[i]
[j], n[divide[i]
[j]]
.data);}
}printf
("%d",-
1);return0;
}
PAT菜雞進化史 乙級 1001
卡拉茲 callatz 猜想 對任何乙個正整數 n，如果它是偶數，那麼把它砍掉一半 如果它是奇數，那麼把 3n 1 砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到 n 1。卡拉茲在 1950 年的世界數學家大會上公布了這個猜想，傳說當時耶魯大學師生齊動員，拼命想證明這個貌似很傻很天真的命題，結果...
PAT菜雞進化史 乙級 1005
卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡，情況稍微有些複雜。當我們驗證卡拉茲猜想的時候，為了避免重複計算，可以記錄下遞推過程中遇到的每乙個數。例如對 n 3 進行驗證的時候，我們需要計算 3 5 8 4 2 1，則當我們對 n 5 8 4 2 進行驗證的時候，就可以直接判...
PAT菜雞進化史 乙級 1013
令 p ip i pi 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出p mp m pm 到 p np n pn 的所有素數。輸入在一行中給出 m 和 n，其間以空格分隔。輸出從 p mp m pm 到 p np n pn 的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行...