L2 022 重排鍊錶 STL

2021-09-12 20:49:05 字數 1231 閱讀 6574

題目傳送門

給定乙個單鏈表 l​1​​→l​2​​→⋯→l​n−1​​→l​n​​，請編寫程式將鍊錶重新排列為 l​n​​→l​1​​→l​n−1​​→l​2​​→⋯。例如：給定l為1→2→3→4→5→6，則輸出應該為6→1→5→2→4→3。

每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的位址和結點總個數，即正整數n (≤10​5​​)。結點的位址是5位非負整數，null位址用−1表示。

接下來有n行，每行格式為：

address data next
其中address是結點位址；data是該結點儲存的資料，為不超過10​5​​的正整數；next是下一結點的位址。題目保證給出的鍊錶上至少有兩個結點。

對每個測試用例，順序輸出重排後的結果鍊錶，其上每個結點佔一行，格式與輸入相同。

00100 6


00000 4 99999


00100 1 12309


68237 6 -1


33218 3 00000


99999 5 68237


12309 2 33218
68237 6 00100


00100 1 99999


99999 5 12309


12309 2 00000


00000 4 33218


33218 3 -1
解題思路：用m1 [i] 標記 i 結點的右相鏈結點，m2 [i] 標記 i 結點的左相連線點，s標記原鍊錶的首節點，e標記原鍊錶的尾結點，坑點是要考慮出現不止乙個-1 的情況。

ac**：

#include #include #include #include #include #include #include #include #include #include using namespace std;


typedef long long ll;


const int n=1e5+7;


map m1,m2;


int s,e,n;


int num[n];


int main() 


int i=0;


while(true)


else


if(s==e)


i++;


} return 0;


}

L2 022 重排鍊錶

給定乙個單鏈表 l1 l2 ln 1 ln，請編寫程式將鍊錶重新排列為 ln l1 ln 1 l2 例如 給定l為1 2 3 4 5 6，則輸出應該為6 1 5 2 4 3。每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的位址和結點總個數，即正整數n 105 結點的位址是5位非負整數，n...

L2 022 重排鍊錶

時間限制 500 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越給定乙個單鏈表 l1 l2 ln 1 ln，請編寫程式將鍊錶重新排列為 ln l1 ln 1 l2 例如 給定l為1 2 3 4 5 6，則輸出應該為6 1 5 2 4 3。輸入格式 ...

L2 022 重排鍊錶

l2 022 重排鍊錶 25分 給定乙個單鏈表 l 1 l 2 l n 1 l n 請編寫程式將鍊錶重新排列為 l n l 1 l n 1 l 2 例如 給定l為1 2 3 4 5 6，則輸出應該為6 1 5 2 4 3。每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的位址和結點總個數，...