PAT 甲级 1133 Splitting A Linked List (25 分)

思路：

1.按结点顺序遍历三次，分三次输出 ；
2.输出使用“%05d”；
3.遍历终止条件是address!=-1，不能写for(int i=0;i<n;i++)，因为n个结点里存在无效结点（真坑）；

代码：

#include<iostream>
using namespace std;
pair<int,int> p[100000];
bool isf=true;
void print(int add,int data){
	if(isf){
		printf("%05d %d ",add,data);
		isf=false;
	}else
		printf("%05d\n%05d %d ",add,add,data);
}
int main(){
	int fadd,n,k,add,data,next;
	scanf("%d%d%d",&fadd,&n,&k);
	for(int i=0;i<n;i++){
		scanf("%d%d%d",&add,&data,&next);
		p[add]=make_pair(data,next);
	}
	for(add=fadd;add!=-1;add=p[add].second)
		if(p[add].first<0)print(add,p[add].first);
	for(add=fadd;add!=-1;add=p[add].second)
		if(p[add].first>=0&&p[add].first<=k)print(add,p[add].first);
	for(add=fadd;add!=-1;add=p[add].second)
		if(p[add].first>k)print(add,p[add].first);
	printf("-1");
	return 0;
}