天梯賽L2 022 重排鍊錶

2021-08-15 18:43:07 字數 550 閱讀 9171

開局一把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...