PAT 1074 Reversing Linked List

模板题。
注意：
题目给的结点不一定全能用上。
第六个测试点出现错误的，建议检查一下有效结点找的是否准确（比如说个数啊之类的，我就是一开始错在个数上）。

#include <cstdio>
#include <algorithm>
using namespace std;

const int maxn=100010;
struct node{
	int address,data,next,order;
}list[maxn];
int head,N,k;

bool cmp(node a,node b){
	if(a.order==0 || b.order==0) return a.order>b.order;
	return a.order<b.order;
}

bool cmp1(node a,node b){
	return a.order>b.order;
}

int main(void){
	scanf("%d%d%d",&head,&N,&k);
	for(int i=0;i<maxn;i++) list[i].order=0;
	for(int i=0;i<N;i++){
		int ad;
		scanf("%d",&ad);
		scanf("%d",&list[ad].data);
		scanf("%d",&list[ad].next);
		list[ad].address=ad;
	}
	int p=head,cnt=1;
	while(p!=-1){
		list[p].order=cnt++;
		p=list[p].next;
	}
    cnt--;
	sort(list,list+maxn,cmp);
	int g=cnt/k;
	for(int i=0;i<g;i++){
		sort(list+i*k,list+(i+1)*k,cmp1); 
	}
	for(int i=0;i<cnt;i++){
		printf("%05d %d",list[i].address,list[i].data);
		if(i!=cnt-1) printf(" %05d\n",list[i+1].address);
		else printf(" -1");
	}
	return 0;
}