starry的博客

数据结构实验之查找三：树的种类统计Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树的数量；随后N行，每行给出卫星观测到的一棵树的种类名称，树的名称是一个不超过20个字符的字符串，字符串由英文字母和空格组成，不区分大小写。Output按字典序输出各种树的种类名称和它占的百分比，中间以

数据结构实验之查找二：平衡二叉树Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。SampleInput588 70 61 96 120Output70...

数据结构实验之查找一：二叉排序树Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。Input输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n < = 10)和L，分别是输入序列的元素个数和需要比较的序列个数。第2行给出N个以空格分隔的正整数，

数据结构实验之排序七：选课名单Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数，随后是S个课程编号，约定课程编号从1到M，数据之间以空格分

数据结构实验之排序六：希尔排序Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据，每组输入数据的第一行给出一个正整数N(N <= 10000)，随后连续给出N个整数表示待

数据结构实验之排序五：归并求逆序数Description对于数列a1,a2,a3…中的任意两个数ai,aj (i< j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。Input输入数据N(N <= 100000)表示数列中元素的个数，随后输入N个正整数，数字间以.

懒虫小鑫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别

活动选择Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请

区间覆盖问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线

删数问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input  

活动选择问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。Input 输入包括多组输入，每组输入第一行为申请的活动数n(n

最少拦截系统Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系

悼念512汶川大地震遇难同胞Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对

商人小鑫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当

装船问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。

迷瘴Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解

bLue's Ranklist - Vol.1Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description上一场比赛结束后，bLue 及时保存了一份比赛的排行榜 (Ranklist)。然而昨天 bLue 打开保存的 Ranklist 一看，发现保存的文件发生了不可描述的错误，非

bLue's Ranklist - Vol.2Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionChina Final 结束后，bLue 及时保存了一份比赛的排行榜 (Ranklist)。然而昨天 bLue 打开保存的 Ranklist 一看，发现保存的文件发生了不可

Fighting_小银考呀考不过四级Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！四级考试的时候，监考老师会按考号分配固

不敢死队问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下： 有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完

Fire Emblem EchoesTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 4 月 20 日，火纹新作另一位英雄王 (Fire Emblem Echoes) 终于发售啦，本作作为 92 年火纹外传的复刻，游戏系统增加了大量的新元素以及优化（重点是

约瑟夫问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Descriptionn个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。

数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行

数据结构实验之链表五：单链表的拆分Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input

数据结构实验之链表九：双向链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的

数据结构实验之链表三：链表的逆置Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。

数据结构实验之链表二：逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链

数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数 n (1

师--链表的结点插入Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整

选夫婿1Time Limit: 1000MS Memory Limit: 32768KBSubmit StatisticProblem Description    倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。    每个人参与

cyk的时间表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description从前有座山，“山理”有座庙，庙里有个 cyk 和 bLue ， bLue 天天缠着 cyk ， cyk 天天躲着 bLue ！对于 cyk 的高冷， bLue 只能从 cyk 的日常活动入手，于是他找

英文金曲大赛Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description我们在“渊子数”的题目中已经了解了渊子是个什么样的人了，他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密，这个俱乐部是个好地方，不但活动精彩而且有MM。这不，英语俱乐部举办了一个叫做“英文金曲

M--二分查找Time Limit: 600MS Memory Limit: 65536KBSubmit StatisticProblem Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。Input单组输入