PTA L2-002 链表去重

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

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

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

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int inf=1<<30;
 4 typedef long long ll;
 5 typedef pair<int,int> P;
 6 const double pi=acos(-1);
 7 const int mod=1e8+7;
 8 const int maxn=1e5+7;
 9 const int maxm=6300;
10 struct node{
11     int adress,val,next,num;
12 }a[maxn];
13 bool exist[maxn];
14 int cnt,cnt1,cnt2;
15 bool cmp(const node &a,const node &b){
16     return a.num<b.num;
17 }
18 int main(){
19     int begin,n;scanf("%d%d",&begin,&n);
20     for(int i=0;i<maxn;i++){
21         a[i].num=2*maxn;
22     }
23     for(int i=0;i<n;i++){
24         int x,y,z;scanf("%d",&x);
25         a[x].adress=x;
26         scanf("%d%d",&a[x].val,&a[x].next);
27     }
28     for(int i=begin;i!=-1;i=a[i].next){
29         if(!exist[abs(a[i].val)]){
30             exist[abs(a[i].val)]=1;
31             a[i].num=cnt1;
32             cnt1++;
33         }
34         else{
35             a[i].num=cnt2+maxn;
36             cnt2++;
37         }
38     }
39     cnt=cnt1+cnt2;
40     sort(a,a+maxn,cmp);
41     for(int i=0;i<cnt;i++){
42         if(i==cnt1-1||i==cnt-1) printf("%05d %d -1\n",a[i].adress,a[i].val);
43         else printf("%05d %d %05d\n",a[i].adress,a[i].val,a[i+1].adress);
44     }
45     return 0;
46 }

转载于:https://www.cnblogs.com/qingjiuling/p/10475917.html

PTA L2-002 链表去重相关推荐

【CCCC】L2-002 链表去重 (25分)，，把一个链表拆成两个
problem L2-002 链表去重 (25分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉.即对每个键值 K,只有第一个绝对值等于 K 的结点被保留.同时,所有被删除的结点 ...
【区块反转】【链表合并】【反转链表】【链表元素分类】【链表去重】【重排链表】
目录说明: 1110 区块反转输入格式: 输出格式: 输入样例: 输出样例: 1105 链表合并输入格式: 输出格式: 输入样例: 输出样例: 1025 反转链表输入格式: 输出格式: 输入样 ...
PTA L2 题目合集
L2-001 紧急救援 (25 分) 题解链接 L2-002 链表去重 (25 分) #include<bits/stdc++.h> #define PIS pair <int, s ...
L2-002. 链表去重
L2-002. 链表去重题目链接:https://www.patest.cn/contests/gplt/L2-002 代码如下: 1 #include<cstdio> 2 #inclu ...
Algorithm：C++语言实现之链表相关算法(链表相加、链表的部分翻转、链表划分、链表去重、重复元素全部删除)
Algorithm:C++语言实现之链表相关算法(链表相加.链表的部分翻转.链表划分.链表去重.重复元素全部删除) 目录一.链表 1.1.链表相加 1.2.链表相加 2.1.链表的部分翻转 2.2. ...
L2-002 链表去重-团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集题目地址:L2-002 链表去重题目大意将链表数据域的值相同(包含绝对值相同)的节点去掉,然后将去掉的节点又重新组成一条链表,最后输出去重后的链表和被去掉的节 ...
L2-002 链表去重 (25 分) 船新方法
L2-002 链表去重 (25 分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉.即对每个键值 K,只有第一个绝对值等于 K 的结点被保留.同时,所有被删除的结点须被保存在另一 ...
l2-002 链表去重（未解决）
L2-002. 链表去重时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定一个带整数键值的单链表L,本题要求你编写程序,删除 ...
7-93 链表去重 (25 分)
7-93 链表去重 (25 分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉.即对每个键值 K,只有第一个绝对值等于 K 的结点被保留.同时,所有被删除的结点须被保存在另一个链 ...
L2-002 链表去重（链表+模拟）
题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 视频讲解 https://www. ...

PTA L2-002 链表去重

PTA L2-002 链表去重相关推荐

最新文章

热门文章