链表
HAI__嗨I起来
IT
展开
-
单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n; 第二行输入n个整数。输出第一行输出初始链表元素个数; 第二行输出按照逆位序所建原创 2015-06-07 19:02:22 · 670 阅读 · 0 评论 -
数据结构实验之排序七:选课名单
数据结构实验之排序七:选课名单 Time Limit: 1000MS Memory limit: 65536K 题目描述随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。输入输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 20原创 2015-12-27 11:43:39 · 613 阅读 · 0 评论 -
SDUT 顺序表应用5:有序顺序表归并(插入排序)
顺序表应用5:有序顺序表归并 Time Limit: 100MS Memory limit: 800K 题目描述已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。输入 输入分为三行:第一行输入m、n的值,即为表A、B的元素个数;第二行输入m个有序的整数,即为表A的原创 2015-09-22 21:46:25 · 936 阅读 · 0 评论 -
SDUT 3330顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询 Time Limit: 5MS Memory limit: 700K 题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数(1输入 第一行输入整数n,表示顺序表的元素个数;第二行依次输入n个各不相同的有序整数,代表表里的元素;第三行输入整数t,代表要查询的次数;第四行依次输入t个整数,代表每次要查询的数值。输出原创 2015-09-22 21:43:58 · 1257 阅读 · 1 评论 -
整理音乐 (链表归并)
整理音乐 Time Limit: 1000MS Memory limit: 65536K 题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,原创 2015-06-07 19:19:27 · 559 阅读 · 0 评论 -
SDUT 1519 数据结构实验之链表八:Farey序列
数据结构实验之链表八:Farey序列 Time Limit: 10MS Memory limit: 600K 题目描述Farey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),扩展到第四级则形成序列(0/1,1/4,1/3,1/2,2/3,原创 2015-09-29 20:33:57 · 639 阅读 · 0 评论 -
约瑟夫问题(循环链表)
约瑟夫问题 Time Limit: 1000MS Memory limit: 65536K 题目描述n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入原创 2015-06-07 19:14:24 · 445 阅读 · 0 评论 -
英文金曲大赛
英文金曲大赛Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述我们在“渊子数”的题目中已经了解了渊子是个什么样的人了,他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密,这个俱乐部是个好地方,不但活动精彩而且有MM。这不,英语俱乐部举办了一个叫做“英文金曲大赛”的节目。这个节目有好多人参加,这不,成原创 2015-06-07 19:25:58 · 589 阅读 · 0 评论 -
来淄博旅游
来淄博旅游 Time Limit: 1000MS Memory limit: 65536K 题目描述淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店玩一天后,这些游客又要到淄博其他景点玩,所以重新统计到淄川、临淄、周村原创 2015-06-07 19:19:44 · 1555 阅读 · 0 评论 -
金牌、银牌、铜牌
金牌、银牌、铜牌 Time Limit: 1000MS Memory limit: 65536K 题目描述Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中,一个参赛队伍由三人组合而成,在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码,这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛,假设在比赛开始后30分钟(这时已经有原创 2015-06-07 19:23:18 · 836 阅读 · 0 评论 -
3137链表的增删,插入排序,输入输出
G药Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述新年伊始,飞神得到了一个叫做药的链表. . .(弱已词穷. . .初始时链表只有头指针,对链表存在三种操作。增加一个元素,向链表中增加一个元素,增加后要保证链表从前到后为单调不降序列。删除一个元素,从链表中删除一个元素,删除后原创 2015-06-07 19:27:26 · 480 阅读 · 0 评论 -
有序链表的归并
数据结构实验之链表四:有序链表的归并 Time Limit: 1000MS Memory limit: 65536K 题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。输入第一行输入M与N的值; 第二行依次输入M个有序的整数;第三行依次输入N个有序的整原创 2015-06-07 19:10:35 · 453 阅读 · 0 评论 -
顺序建立链表
数据结构实验之链表一:顺序建立链表Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。输入第一行输入整数的个数N;第二行依次输入每个整数。输出输出这组整数。示例输入812 56 4 6 55 15 33 62示例输出原创 2015-06-07 18:49:23 · 466 阅读 · 0 评论 -
链表的逆置
数据结构实验之链表三:链表的逆置 Time Limit: 1000MS Memory limit: 65536K 题目描述输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。输入输入多个整数,以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12 56 4 6 55 15原创 2015-06-07 19:09:28 · 406 阅读 · 0 评论 -
逆序建立链表
数据结构实验之链表二:逆序建立链表Time Limit: 1000MS Memory limit: 65536K题目描述输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。输入第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。输出依次输出单链表所存放的数据。示例输入1011 3 5原创 2015-06-07 18:58:33 · 570 阅读 · 0 评论 -
双向链表
双向链表 Time Limit: 1000MS Memory limit: 65536K 题目描述学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便原创 2015-06-07 19:17:45 · 401 阅读 · 0 评论 -
不敢死队问题 (循环链表)
不敢死队问题 Time Limit: 1000MS Memory limit: 65536K 题目描述说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下: 有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,原创 2015-06-07 19:14:15 · 651 阅读 · 0 评论 -
HDU 5818 2016多校赛第七场 数组模拟链表,来模拟栈
http://acm.hdu.edu.cn/showproblem.php?pid=5818比较简单巧妙的一个做法是引入一个新的栈C,每次合并的时候就把A和B合并到C上,然后把A和B都清空. push还是按正常做,pop注意当遇到要pop的栈为空时,因为题目保证不会对空栈进行pop操作,所以这时应直接改为对C栈进行pop操作. 这样做因为保证每个元素最多只在一次合并中被处理到,pop和push原创 2016-08-09 22:22:03 · 346 阅读 · 0 评论