团体程序设计天梯赛-练习集L2-002. 链表去重
来源:互联网 发布:dorado js添加控件 编辑:程序博客网 时间:2024/05/21 09:59
L2-002. 链表去重
时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。
输入格式:
输入第一行包含链表第一个结点的地址、以及结点个数N(<= 105 的正整数)。结点地址是一个非负的5位整数,NULL指针用-1表示。
随后N行,每行按下列格式给出一个结点的信息:
Address Key Next
其中Address是结点的地址,Key是绝对值不超过104的整数,Next是下一个结点的地址。
输出格式:
首先输出去重后的链表,然后输出被删除结点组成的链表。每个结点占一行,按输入的格式输出。
输入样例:00100 599999 -7 8765423854 -15 0000087654 15 -100000 -15 9999900100 21 23854输出样例:
00100 21 2385423854 -15 9999999999 -7 -100000 -15 8765487654 15 -1
思路:数据比较小,可直接用数组模拟,绝对值重复的标记一下就好了
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define maxn 100000 4 struct Node 5 { 6 int key; 7 int next; 8 } aa[maxn]; 9 int main()10 {11 int fadd,n;12 cin>>fadd>>n;13 int vis[maxn]= {0},ans[maxn],res[maxn];14 int t1=0,t2=0;15 int add;16 for(int i=0; i<n; i++)17 {18 cin>>add;19 cin>>aa[add].key>>aa[add].next;20 }21 for(int i=fadd; i!=-1; i=aa[i].next)22 {23 int num=abs(aa[i].key);24 if(!vis[num])25 vis[num]=1,ans[t1++]=i;26 else27 res[t2++]=i;28 }29 printf("%05d %d ",ans[0],aa[ans[0]].key);30 for(int i=1; i<t1; i++)31 {32 printf("%05d\n",ans[i]);33 printf("%05d %d ",ans[i],aa[ans[i]].key);34 }35 printf("-1\n");36 if(t2)37 {38 printf("%05d %d ",res[0],aa[res[0]].key);39 for(int i=1; i<t2; i++)40 {41 printf("%05d\n",res[i]);42 printf("%05d %d ",res[i],aa[res[i]].key);43 }44 printf("-1\n");45 }46 return 0;47 }
0 0
- 团体程序设计天梯赛-练习集 L2-002. 链表去重
- 团体程序设计天梯赛-练习集L2-002. 链表去重
- 团体程序设计天梯赛-练习集 L2-002. 链表去重 解题报告
- 团体程序设计天梯赛-练习集 L2-3. 月饼 贪心
- 团体程序设计天梯赛-练习集 L2-002
- 团体程序设计天梯赛-练习集 L2-007 家庭房产
- 团体程序设计天梯赛-练习集 L2-005
- 团体程序设计天梯赛-练习集 L2-003. 月饼LOVE
- 团体程序设计天梯赛-练习集 L2-007. 家庭房产
- 团体程序设计天梯赛-练习集 L2-009. 抢红包
- 团体程序设计天梯赛-练习集 L2-010. 排座位
- 团体程序设计天梯赛-练习集 L2-001. 紧急救援
- 团体程序设计天梯赛-练习集 L2-001. 紧急救援
- 团体程序设计天梯赛-练习集L2-003. 月饼
- 团体程序设计天梯赛-练习集L2-007. 家庭房产
- 团体程序设计天梯赛-练习集L2-009. 抢红包
- 团体程序设计天梯赛-练习集L2-010. 排座位
- 团体程序设计天梯赛-练习集-L2-013. 红色警报(dfs)
- 团体程序设计天梯赛-练习集L1-021. 重要的话说三遍
- 团体程序设计天梯赛-练习集L1-022. 奇偶分家
- 团体程序设计天梯赛-练习集L1-023. 输出GPLT
- 团体程序设计天梯赛-练习集L1-024. 后天
- 团体程序设计天梯赛-练习集L2-001. 紧急救援(dijkstra)
- 团体程序设计天梯赛-练习集L2-002. 链表去重
- 数据库中如何求1-100以内的素数
- 团体程序设计天梯赛-练习集L2-003. 月饼
- Range Addition
- python 切片
- 21种工作流模式
- CodeForces Gym 100989G Mission in Amman (B)
- 有史来最大改变 Android 5.0十大新特性
- C#简单多线程Demo