pat-1133

#include<bits/stdc++.h>
using namespace std;
struct node{
	int a,data,next;
}; 
vector<node> v,ans,book(100000);
int main(){
	int root,n,k,_1,_2,_3;
	scanf("%d%d%d",&root,&n,&k);
	for(int i=0;i<n;i++){
		scanf("%d%d%d",&_1,&_2,&_3);
		book[_1]={_1,_2,_3};
	}
	for(;root!=-1;root=book[root].next){
		v.push_back(book[root]);//先按顺序将他们整理出来 
	}
	for(int i=0;i<v.size();i++){
		if(v[i].data<0){
			ans.push_back(v[i]);
		}
	}
	for(int i=0;i<v.size();i++){
		if(( v[i].data>=0) &&(v[i].data<=k) ){
			ans.push_back(v[i]);
		}
	}
	for(int i=0;i<v.size();i++){
		if(v[i].data>k){
			ans.push_back(v[i]);
		}
	}
	for(int i=0;i<ans.size()-1;i++){
		printf("%05d %d %05d\n",ans[i].a,ans[i].data,ans[i+1].a);//我们相当于要输出一个新链表，以前链表的下一个next指针已经不对了 
	}
	printf("%05d %d -1\n",ans[ans.size()-1].a,ans[ans.size()-1].data);
	return 0;
	
	
}

总结

1.本题是静态链表题不需要用什么指针

2.先建立一个book  以后的node信息直接在这里找

3.用vector 先去保存一开始的顺序，题目中给的不一定就是一开始的顺序，要重新找

4.我们相当于有了一个新链表，此时原来的next信息已经不准确，我们只需要输出他的前后结点的 id即可

英语

 

问题

无