山东科技大学多校集训赛 问题 C: 瑞神要考研(链表操作)
来源:互联网 发布:数据分析部门 编辑:程序博客网 时间:2024/04/29 11:10
问题 C: 瑞神要考研
时间限制: 1 Sec 内存限制: 128 MB提交: 276 解决: 84
[提交][状态][讨论版]
题目描述
瑞神要准备考研了,为了复习数据结构,瑞神在某宝上买了一本数据结构得考研辅导资料《考研数据结构---从入门到放弃》,从此瑞神开始了愉快的复(zhuang)习(bi)。
有一天,瑞神找了好多条链表来辅助自己复习,但是他在复习的过程中一不小心把链表掉在了地上,捡起来的时候链表以及断成了好多个结点,每个结点只保留了当前结点的地址、结点的值和下一个结点的地址。
瑞神看着这些结点浑身难受无法复习,为了让瑞神继续复(zhuang)习(bi)下去,请你帮瑞神把链表复原。
有一天,瑞神找了好多条链表来辅助自己复习,但是他在复习的过程中一不小心把链表掉在了地上,捡起来的时候链表以及断成了好多个结点,每个结点只保留了当前结点的地址、结点的值和下一个结点的地址。
瑞神看着这些结点浑身难受无法复习,为了让瑞神继续复(zhuang)习(bi)下去,请你帮瑞神把链表复原。
输入
第一行给出结点的个数 n(1<=n<=100000)。
接下来 n 行每行给出一个结点的信息:结点地址、值和下一个结点的地址。
地址为 5 位数字,-1 表示地址为 NULL。
保证每一条链表的最后一个结点的下一个结点地址为-1。
接下来 n 行每行给出一个结点的信息:结点地址、值和下一个结点的地址。
地址为 5 位数字,-1 表示地址为 NULL。
保证每一条链表的最后一个结点的下一个结点地址为-1。
输出
每一行输出一条链表,只输出每个节点的值。
多条链表按照首结点地址从小到大排序。
多条链表按照首结点地址从小到大排序。
样例输入
300323 155 -100322 87 0032300233 1 -1
样例输出
187 155
代码:
#include<stdio.h>#include<stdlib.h>#include<string.h>struct node{int v;int flag;//标记该节点有没有数据 int next;}head[100000];int vis[100000];//标记为头指针int main(){int n;while(scanf("%d",&n)!=EOF){memset(head,-1,sizeof(head));memset(vis,0,sizeof(vis));for(int i=0;i<n;i++){int a,b,c;scanf("%d%d%d",&a,&b,&c);head[a].v=b;head[a].next=c;head[a].flag=0;//标记为有数据}for(int i=0;i<100000;i++)//把不是头结点的节点筛掉 {if(vis[i]==0){int temp=i;if(head[temp].flag!=-1)//说明有数据{temp=head[temp].next;}while(head[temp].flag!=-1){if(temp==-1)break;vis[temp]=1;//标记此节点不是头结点temp=head[temp].next;}}}for(int i=0;i<100000;i++)//输出 {if(vis[i]==0&&head[i].flag!=-1)//是头结点并且有数据 {int temp=i;int flag=0;while(temp!=-1){if(flag==0)printf("%d",head[temp].v);elseprintf(" %d",head[temp].v);temp=head[temp].next;flag=1;}if(flag)printf("\n");}}}return 0;}
0 0
- 山东科技大学多校集训赛 问题 C: 瑞神要考研(链表操作)
- 山东科技大学联合集训赛问题 G: 数字逻辑练习题
- 瑞神要考研(山东科技大学第四届ACM校赛)
- 山东科技大学多校联合集训 H题 1008: Envy
- 2017 多校联合集训 问题 C: 瑞神要考研
- 山东科技大学第二届ACM校赛解题报告
- 问题 C: 瑞神要考研(重排链表)
- 山东科技大学现最牛考研 9个宿舍40人考研全成功
- 数据库大作业(山东科技大学)
- 考研复习(2)链表操作
- 中国最牛的校长—山东科技大学王春秋阅兵现场(组图)
- 山东科技大学小学期数据库大作业
- 考研复习(3)链表操作续
- 考研党 《数据结构(C语言版)》 严蔚敏Queue基本操作
- 考研党 《数据结构(C语言版)》 严蔚敏BiTree基本操作
- 山东多校联合模拟赛 Day2
- 2013 山东科技大学CSDN高校俱乐部春季巡讲
- 山东科技大学csdn高校俱乐部2012下学期工作总结
- 陈纪修老师《数学分析》 第01章:集合与映射 笔记
- STL中istream_iterator和ostream_iterator的基本用法
- 【DRP】学习快乐
- 简谈品牌与IP化
- css white-space 属性介绍
- 山东科技大学多校集训赛 问题 C: 瑞神要考研(链表操作)
- 2016-2017学年第二学期C++第二章
- RIP路由信息协议总结
- [cuda] 02 Communication Pattern and GPU hardware
- 练习
- 寻找三角形(编程题)
- Android 创建一个原图的副本
- leetCode刷题归纳-Array(216. Combination Sum III)
- DP——House Robber