pat a 1097

这道题我一开始测试点2段错误，第一遍的时候我选择先忽略
这次找到了原因，详见关于PAT段错误（由STL引起的错误）
也就是这道题要注意某一条链表是空的情况

#include <iostream>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std; 

const int maxv=100010;

struct Node{
	int addr;
	int data;
	int next;
}node[maxv];

vector<Node> result;
vector<Node> removed;
unordered_map<int,int> mp;

int main(){
	int st,n;
	cin>>st>>n;
	for(int i=0;i<n;i++){
		int addr,data,next;
		cin>>addr>>data>>next;
		node[addr].addr=addr;
		node[addr].data=data;
		node[addr].next=next;
	}
	
	while(st!=-1){
		if(mp[abs(node[st].data)]==1){
			removed.push_back(node[st]);
		}else{
			result.push_back(node[st]);
			mp[abs(node[st].data)]=1;
		}
		st=node[st].next;
	}
	
	if(result.size()!=0){
		for(int i=0;i<result.size()-1;i++){
		printf("%05d %d %05d\n",result[i].addr,result[i].data,result[i+1].addr);
	}
	printf("%05d %d -1\n",result[result.size()-1].addr,result[result.size()-1].data);
	}
	
	if(removed.size()!=0){
		for(int i=0;i<removed.size()-1;i++){
		printf("%05d %d %05d\n",removed[i].addr,removed[i].data,removed[i+1].addr);
	}
	printf("%05d %d -1\n",removed[removed.size()-1].addr,removed[removed.size()-1].data);
	}
	
	
	return 0;
}