SDUTOJ 提高实验2_链表
SwordsMan98
记录拙见一二,还请多多指教 :-)
展开
-
数据结构实验之链表一:顺序建立链表 (sdut oj)
数据结构实验之链表一:顺序建立链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Outpu原创 2017-03-12 12:27:13 · 766 阅读 · 0 评论 -
约瑟夫问题 (sdut oj)
约瑟夫问题Time Limit: 1000MS Memory Limit: 65536KBProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。原创 2017-03-12 13:02:33 · 867 阅读 · 0 评论 -
金牌、银牌、铜牌 (sdut oj)
金牌、银牌、铜牌Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionAcm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中,一个参赛队伍由三人组合而成,在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码,这样才能得到更高的排名。现在让我们模拟一次不正原创 2017-03-12 12:54:00 · 700 阅读 · 0 评论 -
整理音乐 (sdut oj)
整理音乐Time Limit: 1000MS Memory Limit: 65536KBProblem Description请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹,发现有很原创 2017-03-12 12:45:59 · 453 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并 (sdut oj)
数据结构实验之链表四:有序链表的归并Time Limit: 1000MS Memory Limit: 65536KBProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入原创 2017-03-12 12:42:49 · 498 阅读 · 0 评论 -
数据结构实验之链表三:链表的逆置 (sdut oj)
数据结构实验之链表三:链表的逆置Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。原创 2017-03-12 12:39:39 · 885 阅读 · 0 评论 -
数据结构实验之链表九:双向链表 (sdut oj)
数据结构实验之链表九:双向链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关原创 2017-03-12 12:35:04 · 495 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除 (sdut oj)
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000MS Memory Limit: 65536KBProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 第原创 2017-03-12 12:31:58 · 655 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表 (sdut oj)
数据结构实验之链表二:逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。原创 2017-03-12 12:30:02 · 612 阅读 · 0 评论 -
不敢死队问题 (sdut oj)
不敢死队问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士原创 2017-03-12 13:05:29 · 797 阅读 · 0 评论