PAT 乙級 1075 鍊錶元素分類 25

2021-08-20 19:05:35 字數 1325 閱讀 5703

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的，第二個迴圈再找出介於0到k的，第三個迴圈找出大於k的。注意輸出格式即可。

**：

#include #include using namespace std;


struct node


;node arr[100001];


node temp[100001];


int main()


int address = first;


int pre = address;


int cnt = 0;


bool fu = false;


while(address != -1)


else if(arr[address].data < 0 && cnt != 0)


address = arr[address].next;


}  address = first;


cnt = 0;


bool mid = false;


while(address != -1)


if(fu == false)


}else if(fu == true)


}address = arr[address].next;


}  address = first;


cnt = 0;


while(address != -1)


else if(arr[address].data > k && cnt != 0)


}else if(fu == true || mid == true)


}address = arr[address].next;


}  printf("-1\n");


return 0;


}

PAT乙級1075 鍊錶元素分類 Cpp

給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2，k 為 10，則輸出應該為 4 6 2 7 0 5 10 18...

PAT乙級 1075 鍊錶元素分類 25分

題目描述 給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2，k 為 10，則輸出應該為 4 6 2 7 0 5 ...

PAT 乙級 1075 鍊錶元素分類 25分

我的個人 部落格 blog blog 283 歡迎交換友鏈 1075 鍊錶元素分類 25分 給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4...