pta 乙1075 卡了我这么多天终于对了 链表元素分类，两个坑（对我来说）

1.题目给的数据可能不在链表中
2.切记不可用地址中存的数字去对应地址！！！因为链表内的数可能相同！！
上代码

#include <cstdio>//链表中可能有不要的 
#include <iostream>//链表相同的数字可能对应不同的地址！！！！ 
#include <vector>
using namespace std;
int num[101000],xige[101000],a[101000];
vector<int> haha;
int main()
{
	int first,n,k,j=0;
	scanf(\"%d%d%d\",&first,&n,&k);
	for(int i=0;i<n;i++)
	{
		int q,w,e;
		 scanf(\"%d%d%d\",&q,&w,&e);
		 num[q]=w;
		 xige[q]=e;
	}
	while(first!=-1)
	{
		a[j++]=first;//只能存地址不能存数 
		first=xige[first];
	}
	for(int i=0;i<j;i++)
	{
		if(num[a[i]]<0)
		  haha.push_back(a[i]);
	}
	for(int i=0;i<j;i++)
	{
		if(num[a[i]]>=0&&num[a[i]]<=k)
		  haha.push_back(a[i]);
	}
	for(int i=0;i<j;i++)
	{
		if(num[a[i]]>k)
		  haha.push_back(a[i]);
	}
	for(int i=0;i<j;i++)
	{
		if(i!=j-1)
		  printf(\"%05d %d %05d\\n\",haha[i],num[haha[i]],haha[i+1]);
		else
		  printf(\"%05d %d -1\",haha[i],num[haha[i]]);
	}
	return 0;
}