团体程序设计天梯赛-练习集 -- L2-022. 重排链表

来源：互联网发布：网络拓扑探测工具编辑：程序博客网时间：2024/05/24 05:38

用结构体存下当前结点，地址，数值，和next。

并且记录地址add1 对应的是哪一个结构体就好。

然后就是瞎模拟了：

#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#define Siz(x) (int)x.size()using namespace std;int pos[123456];struct Node{    int add,v,next;    void read(int i){        scanf("%d %d %d",&add, &v, &next);        pos[add] = i;    }}p[123456];vector<Node>v,v2;int main(){    int st,n;    scanf("%d %d",&st, &n);    for (int i = 0; i < n; ++i){        p[i].read(i);    }    for (int i = st; i != -1; i = p[pos[i]  ].next){        int po = pos[i];        v.push_back(p[po]);    }    int fi = 0;    int la = Siz(v)-1;    for (;;){//        printf("%d %d\n",fi,la);        if (fi > la)break;        v2.push_back(v[la]);        la--;        if (fi > la) break;        v2.push_back(v[fi]);        fi++;    }//    for (int i = 0; i < Siz(v2); ++i) printf("%d\n",v2[i].v);//    for (int i =0 ;i < Siz(v2)-1; ++i){        printf("%.5d %d %.5d\n",v2[i].add,v2[i].v,v2[i+1].add);    }    int i = Siz(v2)-1;    printf("%.5d %d %d\n",v2[i].add,v2[i].v,-1);    return 0;}

L2-022. 重排链表

时间限制

500 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

给定一个单链表 L₁→L₂→...→L_n-1→L_n，请编写程序将链表重新排列为 L_n→L₁→L_n-1→L₂→...。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。

输入格式：

每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (<= 10⁵)。结点的地址是5位非负整数，NULL地址用-1表示。

接下来有N行，每行格式为：

Address Data Next

其中Address是结点地址；Data是该结点保存的数据，为不超过10⁵的正整数；Next是下一结点的地址。题目保证给出的链表上至少有两个结点。

输出格式：

对每个测试用例，顺序输出重排后的结果链表，其上每个结点占一行，格式与输入相同。

输入样例：

00100 600000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 33218

输出样例：

68237 6 0010000100 1 9999999999 5 1230912309 2 0000000000 4 3321833218 3 -1

0 0