2017年团体程序设计天梯赛-总决赛 L2-2. 重排链表

#include<bits/stdc++.h>
using namespace std;
struct node
{
int add;
int d;
int next;
} p[123456],p1[123456];
int k,st,n,nt,m[123456],r[123456];

int main()
{

int a,d,t;
cin>>st>>n;
for(int i=0; i<n; i++)
{
cin>>a>>d>>t;
p[a].add=a;
p[a].d=d;
p[a].next=t;
}
k=st;
int j=1;
while(k!=-1)
{
m[j]=k;
j++;
k=p[k].next;
}
int a1=j-1;
int a2=1;
for(int i=0; i<j-1; i++)
{
if(i%2==0)
{
r[i]=m[a1];
a1--;
}
else
{
r[i]=m[a2];
a2++;
}
}
for(int i=0; i<j-1; i++)
{
p1[i].add=r[i];
p1[i].d=p[r[i]].d;
if(i==j-2)
{
p1[i].next=-1;
printf("%05d %d %d\n",p1[i].add,p1[i].d,p1[i].next);
}
else
{
p1[i].next=r[i+1];
printf("%05d %d %05d\n",p1[i].add,p1[i].d,p1[i].next);
}
}
return 0;
}