L2-002 链表去重

最新推荐文章于 2023-01-23 14:41:17 发布

Ostrichcrab

最新推荐文章于 2023-01-23 14:41:17 发布

阅读量110

点赞数

分类专栏：算法

算法专栏收录该内容

112 篇文章 0 订阅

订阅专栏

转自点击打开链接

#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100000;
struct NODE{
   int address;
   int key;
   int next;
   int num;
}node[maxn];
bool exist[maxn];
int cmp1(NODE a,NODE b){
   return a.num<b.num;
}
int main()
{
    int begin,n,cnt1=0,cnt2=0,a;
    scanf("%d%d",&begin,&n);
    for(int i=0;i<maxn;i++){
        node[i].num=2*maxn;
    }
    for(int i=0;i<n;i++){
        scanf("%d",&a);
        scanf("%d%d",&node[a].key,&node[a].next);
        node[a].address=a;
    }
    for(int i=begin;i!=-1;i=node[i].next){
        if(exist[abs(node[i].key)]==false){
            exist[abs(node[i].key)]=true;
            node[i].num=cnt1;
            cnt1++;
        }
        else {
            node[i].num=maxn+cnt2;
            cnt2++;
        }
    }
    sort(node,node+maxn,cmp1);
    int cnt=cnt1+cnt2;
    for(int i=0;i<cnt;i++){
        if(i!=cnt1-1&&i!=cnt-1){
            printf("%05d %d %05d\n",node[i].address,node[i].key,node[i+1].address);
        }else {
            printf("%05d %d -1\n",node[i].address,node[i].key);
        }
    }
    return 0;
}