链表处理问题。
坑点如下
1,注意链表的结构
struct Node{
int id;
int data;
int next;
int code;
}node[maxn];
2,链表的处理方式,对结构体按序号进行排序
bool cmp(Node a,Node b){
return a.code<b.code;
}
整体代码如下
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=100100;
struct Node{
int id;
int data;
int next;
int code;
}node[maxn];
bool cmp(Node a,Node b){
return a.code<b.code;
}
int main(){
for(int i=0;i<maxn;i++)node[i].code=maxn;
int n,first,k,num=0;
scanf("%d%d%d",&first,&n,&k);
for(int i=0;i<n;i++){
int id,data,next;
scanf("%d",&id);
scanf("%d%d",&node[id].data,&node[id].next);
node[id].id=id;
}
int now=first;
while(now!=-1){
if(node[now].data<0)
node[now].code=++num;
now=node[now].next;
}
now=first;
while(now!=-1){
if(node[now].data>=0&&node[now].data<=k)
node[now].code=++num;
now=node[now].next;
}
now=first;
while(now!=-1){
if(node[now].data>=0&&node[now].data>k)
node[now].code=++num;
now=node[now].next;
}
sort(node,node+maxn,cmp);
for(int i=0;i<num-1;i++){
printf("%05d %d %05d\n",node[i].id,node[i].data,node[i+1].id);
}
printf("%05d %d -1\n",node[num-1].id,node[num-1].data);
return 0;
}
另一种解法
#include<bits/stdc++.h>
using namespace std;
struct Node{
int data,ad,next,order1,order2,order3,flag;
}node[100100];
bool cmp(Node a,Node b){
if(a.flag!=b.flag)return a.flag>b.flag;
else if(a.order1!=b.order1)return a.order1<b.order1;
else return a.order2!=b.order2?a.order2<b.order2:a.order3<b.order3;
}
int main(){
int f1,n,k,ad,cnt1=1,cnt2=1,cnt3=1;
cin>>f1>>n>>k;
for(int i=0;i<n;i++){
scanf("%d",&ad);
node[ad].ad=ad;
scanf("%d%d",&node[ad].data,&node[ad].next);
}
int now=f1;
while(now!=-1){
node[now].flag=1;
node[now].order1=node[now].order2=node[now].order3=100000000;
if(node[now].data<0)node[now].order1=cnt1++;
else if(node[now].data>=0&&node[now].data<=k)node[now].order2=cnt2++;
else if(node[now].data>k)node[now].order3=cnt3++;
now=node[now].next;
}
sort(node,node+100100,cmp);
int num=cnt1+cnt2+cnt3-3;
for(int i=0;i<num-1;i++)
printf("%05d %d %05d\n",node[i].ad,node[i].data,node[i+1].ad);
printf("%05d %d -1",node[num-1].ad,node[num-1].data);
}