PTA L2-002 链表去重

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184

第一次做链表题，有时间多看看

解释的话直接看这篇题解：https://www.liuchuo.net/archives/2125

#include <bits/stdc++.h>
using namespace std;
const int inf=1<<30;
typedef long long ll;
typedef pair<int,int> P;
const double pi=acos(-1);
const int mod=1e8+7;
const int maxn=1e5+7;
const int maxm=6300;
struct node{
    int adress,val,next,num;
}a[maxn];
bool exist[maxn];
int cnt,cnt1,cnt2;
bool cmp(const node &a,const node &b){
    return a.num<b.num;
}
int main(){
    int begin,n;scanf("%d%d",&begin,&n);
    for(int i=0;i<maxn;i++){
        a[i].num=2*maxn;
    }
    for(int i=0;i<n;i++){
        int x,y,z;scanf("%d",&x);
        a[x].adress=x;
        scanf("%d%d",&a[x].val,&a[x].next);
    }
    for(int i=begin;i!=-1;i=a[i].next){
        if(!exist[abs(a[i].val)]){
            exist[abs(a[i].val)]=1;
            a[i].num=cnt1;
            cnt1++;
        }
        else{
            a[i].num=cnt2+maxn;
            cnt2++;
        }
    }
    cnt=cnt1+cnt2;
    sort(a,a+maxn,cmp);
    for(int i=0;i<cnt;i++){
        if(i==cnt1-1||i==cnt-1) printf("%05d %d -1
",a[i].adress,a[i].val);
        else printf("%05d %d %05d
",a[i].adress,a[i].val,a[i+1].adress);
    }
    return 0;
}