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;
}