L2-022 重排链表 (25 分)

题目链接
静态链表的典型题
主要是考虑链表中合理的数据，同时按照题目指定的规则输出。

#include<bits/stdc++.h>
#include<string>
#include<set> 
#include<map>
using namespace std;
const int maxn = 100005;
struct node{
	int add,no,next,index;
}E[maxn];

bool cmp(node a, node b){
	return a.index < b.index;
}
int main(){
	int start,n,add,no,next;
	
	for(int i=0;i<maxn;i++){
		E[i].index = maxn;
	}
	cin>>start>>n;
	for(int i=0;i<n;i++){
		cin>>add>>no>>next;
		E[add].add=add;
		E[add].no=no;
		E[add].next=next;
	}
	
	int tag=0;
	
	while(start != -1){
		E[start].index = tag;
		tag++;
		start = E[start].next;
	}
	
	sort(E,E+maxn,cmp);
	//链表排序没问题，关键是按照规则输出 
	
	
	for(int i=0;i<tag/2;i++){
		printf("%05d %d %05d\n",E[tag-1-i].add,E[tag-1-i].no,E[i].add);
		printf("%05d %d ",E[i].add,E[i].no);
		if(i!=tag/2-1) printf("%05d\n",E[tag-2-i].add); 
	}
	if(tag&1) printf("%05d\n%05d %d ",E[tag/2].add,E[tag/2].add,E[tag/2].no);
	printf("-1\n");
	return 0;
}