1075 鍊錶元素分類 (25分)
給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 [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 (≤10^5)；
以及正整數k (≤10^3)。結點的位址是 5 位非負整數，null 位址用 −1 表示。
接下來有 n 行，每行格式為：
address data next
其中 address 是結點位址；data 是該結點儲存的資料，為 [−10^5,
10^5] 區間內的整數；next 是下一結點的位址。題目保證給出的鍊錶不為空。
輸出格式：
對每個測試用例，按鍊錶從頭到尾的順序輸出重排後的結果鍊錶，其上每個結點佔一行，格式與輸入相同。
輸入樣例：
00100 9 10
23333 10 27777
00000 0 99999
00100 18 12309
68237 -6 23333
33218 -4 00000
48652 -2 -1
99999 5 68237
27777 11 48652
12309 7 33218
輸出樣例：
33218 -4 68237
68237 -6 48652
48652 -2 12309
12309 7 00000
00000 0 99999
99999 5 23333
23333 10 00100
00100 18 27777
27777 11 -1
解題思路：用兩個陣列分別來訪問每個位置對應的數值以及下乙個結點的位址，然後遍歷這個鍊錶，如果鍊錶中該位置的節點的值小於0，那麼就把該節點加入第乙個vector中，若煉表中該節點的值小於k，那麼就把該節點加入第二個vector中，其他的節點就加入第三個vector中，最後是順序輸出這三個vector即可
#include
#include
#include
#include
#include
using
namespace std;
int d[
100005
], a[
100005];
intmain()
address = first;
while
(address !=-1
)else
if(d[address]
<= k)
else
address = a[address];}
int flag =0;
for(
int i =
0; i <=
2; i++
)else}}
printf
(" -1");
return0;
}
PAT乙級1032 C 龍哥哥的刷題路
1032 挖掘機技術哪家強 20分 為了用事實說明挖掘機技術到底哪家強，pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第 1 行給出不超過 10 5的正整數 n，即參賽人數。隨後 n 行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號 從 1...
PAT乙級1038 C 龍哥哥的刷題路
1038 統計同成績學生 20分 本題要求讀入 n 名學生的成績，將獲得某一給定分數的學生人數輸出。輸入格式 輸入在第 1 行給出不超過 10 5的正整數 n，即學生總人數。隨後一行給出 n 名學生的百分制整數成績，中間以空格分隔。最後一行給出要查詢的分數個數 k 不超過 n 的正整數 隨後是 k ...
PAT乙級1042 C 龍哥哥的刷題路
1042 字元統計 20分 請編寫程式，找出一段給定文字 現最頻繁的那個英文本母。輸入格式 輸入在一行中給出乙個長度不超過 1000 的字串。字串由 ascii 碼表中任意可見字元及空格組成，至少包含 1 個英文本母，以回車結束 回車不算在內 輸出格式 在一行中輸出出現頻率最高的那個英文本母及其出現...