這道題算有點難，心目中理想的難度。
不能前怕狼後怕虎，一會擔心超時，一會又擔心記憶體過大，直接擼
將三部分分別儲存到vector
有意思的在於輸出
分別輸出第乙個的add和num
中間輸出nextadd ，換行，add，num
最後輸出尾元素的next為-1
#include#include#include#include#include#includeusing namespace std;
struct numberarr[100000];//原始輸入
int main()
int flag=0;
for(int i=0;i<3;i++)
printf("%05d\n%05d %d ",arr[v[i][j]].add,arr[v[i][j]].add,arr[v[i][j]].num);
} }printf("-1"); //尾指標的next為-1
return 0;
}
PAT B1075 鍊錶元素分類
根據題意分三步走 遍歷鍊錶，將遇到的負數的下標記錄在out1陣列中 將遇到 0，k 內的鍊錶元素的下標記錄在out2陣列中 將其他元素的下標記錄在out3陣列中 最後按out1，out2，out3陣列下標輸出鍊錶元素即可。注意點 輸出格式 詳見 給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得...
PAT B1075 鍊錶分類
給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2，k 為 10，則輸出應該為 4 6 2 7 0 5 10 18...
PAT B1075 鍊錶元素分類（25 分）
1075 鍊錶元素分類 25 分 給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2，k 為 10，則輸出應該為 ...