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