開局一把wa,ac全靠carry. 看了大神的提示才知道還有無效結點qaq,不過也就乙個測試點有。。發個部落格記錄一下,姥姥這麼厲害的測試資料都能想到也是很佩服,開拓眼界開拓眼界。
**:
#includeusing namespace std;
struct nodenode[101000],node2[101000];//node記錄正向鍊錶,node2記錄反向鍊錶
int main()
else first = id1;
} int cnt = 0;
int p = start;
while(p != -1)
n = cnt;
bool flag = false;
if(n % 2 == 0) flag = true;
n /= 2;
while(n--)
if(!flag)
printf("%05d %d -1\n", start, node[start].data);
return 0;
}
PAT 天梯賽 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 重排鍊錶 25分
題目描述 給定乙個單鏈表 l1 l2 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...
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...