1097. Deduplication on a Linked List (25)
来源:互联网 发布:大数据研究 编辑:程序博客网 时间:2024/06/05 15:04
给定一个带整数键值的单链表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并没有在题库中找到这个题,也不知道A了没有,和刚才两个题一样,前向星模拟链表。
不同的是这次要判重,开一个set<int>,用s.count()查找元素是否存在
先打印不重复的,再打印重复的。
(前向星大法好!!!
#include<bits/stdc++.h>using namespace std;const int N=112345;struct node{ int ad; int next; int data;}Link[N];int main(){ int head,n; scanf("%d%d",&head,&n); for(int i=0;i<=n-1;i++) { int ad,data,next; scanf("%d%d%d",&ad,&data,&next); Link[ad].ad=ad; Link[ad].data=data; Link[ad].next=next; } int p=head; set<int>ss; vector<node>v,vv; while(p!=-1) { int tmp=abs(Link[p].data); if(ss.count(tmp)==0)//判断有没有重复的元素 { ss.insert(tmp); v.push_back(Link[p]); } else { vv.push_back(Link[p]); } p=Link[p].next; } p=head; for(int i=0;i<(int)v.size()-1;i++) { printf("%05d %d %05d\n",v[i].ad,v[i].data,v[i+1].ad); } if(v.size()>0) printf("%05d %d -1\n",v[v.size()-1].ad,v[v.size()-1].data); for(int i=0;i<(int)vv.size()-1;i++) { printf("%05d %d %05d\n",vv[i].ad,vv[i].data,vv[i+1].ad); } if(vv.size()>0) printf("%05d %d -1\n",vv[vv.size()-1].ad,vv[vv.size()-1].data); return 0;}
阅读全文
0 0
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 1097. Deduplication on a Linked List (25)
- 在增删改查中曾经用到过的页面跳转
- Ubuntu 安装 Tomcat7
- Github 理解
- 完全背包
- 关于window service 调试时遇到的问题
- 1097. Deduplication on a Linked List (25)
- PHP中的button的使用
- 错误:java.security.InvalidKeyException: Illegal key size or default parameters解决方法
- python环境搭建
- 20171115每日一练
- C语言操作符
- 雷军之路
- 对于hashmap的一些简单理解
- 欢迎大家参观我的gitup