L2-002 链表去重 (25分)天梯赛，包含测试点1的数据

跑的真快的并快乐的疾风索

于 2020-11-27 09:02:22 发布

阅读量1.4k

点赞数 2

分类专栏：算法团体设计天梯赛 PTA

本文链接：https://blog.csdn.net/qq_45455670/article/details/110219914

版权

本文介绍了如何解决链表去重问题，特别是针对测试点1的变态数据。通过利用映射进行排序，实现高效地去除链表中的重复元素。

摘要由CSDN通过智能技术生成

测试点1：
00001 3
00001 1 00002
00002 2 -1
00003 3 00004
一个变态的测试点
思路：利用映射进行排序

#include <bits/stdc++.h>
using namespace std;
const int N = 100010;
typedef struct
{
   
    int address;
    int v;
    int next;
    int w;
} Node;
Node node[N];
bool vis[N];
bool cmp(Node a, Node b)
{
   
    return a.w < b.w;
}
int main(void)
{
   
    int s, n;
    scanf("%d %d", &s, &n);
    for