1133 Splitting A Linked List (25 分)

链表处理问题。
坑点如下
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);
}