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

用结构体存下当前结点，地址，数值，和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 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