链表-pat-第四题

介绍一位大佬，在这个大佬的带领下，本人基本会了，链表的套路。
逝不等琴生

链表的套路，上几篇我们说到，通过设置结构体来进行设置链表的属性，后面我们通过加入bool 判断是否该链表在我们的研究链路中，即判断有效链表和无效链表。

除了这个方法之外，我们还可以通过判断是否有设置order访问顺序进行判断，比如有些b题总想搞一些特别的。比如相同值的拆分(上一题有说明)，比如要进行分段(区间段）,我们通过扩大我们的容量来进行区分，比如本题。

这些b题，真™搞人

#include<iostream>
#include<algorithm>
using namespace std;
const int N=100001;
struct Node{
	int address;
	int data;
	int next;
	int order;
}node[N];

bool cmp(Node a,Node b)
{
	return a.order<b.order;
}
int main()
{
	int start,n,k;
	cin.tie(0);
	cin>>start>>n>>k;
	int x,y,z;
	for(int i=0;i<N;i++)
	node[i].order=3*N;
	int cntm,cntnon,cntk;
	cntm=cntnon=cntk=0;
	for(int i=0;i<n;i++)
	{
		cin>>x>>y>>z;
		node[x]={x,y,z,3*N};
	}
// 	cout<<"\nlx"<<node[23333].order<<endl;
	for(int i=start;i!=-1;i=node[i].next)
	{
		if(node[i].data<0)
		node[i].order=cntnon++;
		else if(node[i].data<=k)
		node[i].order=N+cntk++;
		else
		node[i].order=2*N+cntm++;
	}
	
	sort(node,node+N,cmp);
	int ans=cntk+cntm+cntnon;
	for(int i=0;i<ans;i++)
	{
		if(i!=ans-1)
		printf("%05d %d %05d\n",node[i].address,node[i].data,node[i+1].address);
		else
		printf("%05d %d -1",node[i].address,node[i].data);
	}
	
	
	return 0;
}

注：链表中的话，我们还是要注意一下时间限制的