排序
文章平均质量分 66
键盘上的舞者
这个作者很懒,什么都没留下…
展开
-
HDU1157:Who's in the Middle
Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as原创 2013-02-24 18:27:18 · 2366 阅读 · 0 评论 -
HDU2523:SORT AGAIN
Problem Description给你N个整数,x1,x2...xn,任取两个整数组合得到|xi-xj|,(0现在请你计算第K大的组合数是哪个(一个组合数为第K大是指有K-1个不同的组合数小于它)。 Input输入数据首先包含一个正整数C,表示包含C组测试用例.每组测试数据的第一行包含两个整数N,K。(1接下去一行包含N个整数,代表x1,x2..xn。(0原创 2013-01-17 20:42:00 · 1668 阅读 · 0 评论 -
HDU2561:第二小整数
Problem Description求n个整数中倒数第二小的数。每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。 Input输入包含多组测试数据。输入的第一行是一个整数C,表示有C测试数据;每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2 Output请为每组测试数据输出第二小的整数,每组原创 2013-01-21 17:35:05 · 2897 阅读 · 0 评论 -
POJ2371:Questions and answers
DescriptionThe database of the Pentagon contains a top-secret information. We don't know what the information is — you know, it's top-secret, — but we know the format of its representation. It is ex原创 2013-03-21 19:05:51 · 2170 阅读 · 0 评论 -
HDU2115:I Love This Game
Problem DescriptionDo you like playing basketball ? If you are , you may know the NBA Skills Challenge . It is the content of the basketball skills . It include several parts , such as passing , sho原创 2013-03-30 20:54:39 · 1399 阅读 · 0 评论 -
HDU1326:Box of Bricks
Problem DescriptionLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older sister原创 2013-04-16 15:14:03 · 3958 阅读 · 0 评论 -
HDU1678:Shopaholic
Problem DescriptionLindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes completely mad and feels a need to buy all items in原创 2013-04-27 21:32:17 · 1233 阅读 · 0 评论 -
HDU1209:Clock
Problem DescriptionThere is an analog clock with two hands: an hour hand and a minute hand. The two hands form an angle. The angle is measured as the smallest angle between the two hands. The angle原创 2013-05-29 17:55:33 · 2755 阅读 · 2 评论 -
HDU2673:shǎ崽 OrOrOrOrz
Problem DescriptionAcmer in HDU-ACM team are ambitious, especially shǎ崽, he can spend time in Internet bar doing problems overnight. So many girls want to meet and Orz him. But Orz him is not that e原创 2013-01-15 23:06:08 · 2515 阅读 · 0 评论 -
HUD1862:EXCEL排序
Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N ( 行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间[0, 100]内的整数)组成,每个项目间用1个空格原创 2013-01-16 15:30:37 · 3515 阅读 · 2 评论 -
HDU1173:采矿
Problem Description某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地,以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0这个小岛在一个二维直角坐标系中描述。你的任务就是帮gameboy找一个建造基地的位置,使矿工能以最快的速度采完所有矿。 Input输入数据有多组。每组数据的第一行是一个正整数n(0原创 2013-02-27 20:10:52 · 2162 阅读 · 2 评论 -
HDU1280:前m大的数
Problem Description还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N Input输入可能包含多组数据,其中每组数据包括两行: 第一行两个数N和M, 第二行N个数,表示该序原创 2013-03-06 23:47:26 · 5494 阅读 · 0 评论 -
HDU1718:Rank
Problem DescriptionJackson wants to know his rank in the class. The professor has posted a list of student numbers and marks. Compute Jackson’s rank in class; that is, if he has the top mark(or is t原创 2013-04-23 15:32:46 · 1784 阅读 · 0 评论 -
HDU1263:水果
Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0每组测试数据的第一行是一个整数M(0 Output对于每一组测试数据,请你输出一原创 2013-05-31 11:12:59 · 6255 阅读 · 2 评论 -
HDU1425:sort
Problem Description给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行,第一行有两个数n,m(0 Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input5 33 -35 92 213 -644 Sample Output21原创 2013-01-16 01:39:44 · 3563 阅读 · 3 评论 -
HDU1106:排序
Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input输入包含多组测试用例,每组输入数据只有一行数原创 2013-01-15 23:03:37 · 1417 阅读 · 0 评论 -
HDU2111:Saving HDU
Problem Description话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,原创 2013-02-27 11:54:20 · 3165 阅读 · 0 评论 -
HDU1412:{A} + {B}
Problem Description给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素. Input每组输入数据分为三行,第一行有两个数字n,m(0 Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开. Sample Input1 212 31 2原创 2013-04-01 21:36:37 · 1112 阅读 · 0 评论 -
HDU1084:What Is Your Grade?
Problem Description“Point, point, life of student!”This is a ballad(歌谣)well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I told you the原创 2013-05-12 22:48:32 · 1338 阅读 · 0 评论 -
HDU2689:Sort it
Problem DescriptionYou want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.原创 2013-05-14 20:42:51 · 1284 阅读 · 0 评论 -
HDU2093:考试排名
Problem DescriptionC++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别原创 2013-05-27 20:05:42 · 3674 阅读 · 1 评论 -
HDU1177:"Accepted today?"
Problem DescriptionDo you remember a sentence "Accepted today?" Yes, the sentence is mentioned frequently in lcy's course "ACM Programming"!The contest is still in progress this moment. How excite原创 2013-05-29 18:31:32 · 2041 阅读 · 0 评论 -
HDU1236:排名
Problem Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 名考生的准考证号(长度不超原创 2013-01-15 23:04:51 · 3241 阅读 · 0 评论 -
HDU1379:DNA Sorting
Problem DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'',原创 2013-01-18 11:03:12 · 3355 阅读 · 0 评论 -
HDU1029:Ignatius and the Princess IV
Problem Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special integer amo原创 2013-02-24 18:41:14 · 2589 阅读 · 0 评论 -
HDU3785:寻找大富翁
Problem Description浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input输入包含多组测试用例.每个用例首先包含2个整数n(0n和m同时为0时表示输入结束. Output请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行. Sample Input3 12 5原创 2013-03-04 12:49:52 · 1683 阅读 · 0 评论 -
HDU2555:人人都能参加第30届校田径运动会了
Problem Description杭州师范大学第29届田径运动会圆满的闭幕了,本届运动会是我校规模最大,参赛人数最多的一次运动会。在两天半时间里,由学生、教工组成的61支代表队共2664名运动员参加了比赛。比赛期间,运动健儿赛出了风格、赛出了水平,共有9人次打破6项校纪录。我们寝室的4名同学是我班最卖力的啦啦队员,每天都在看台上为班级里的运动员们加油助威,为我班获得精神文明奖立下了汗马原创 2013-04-02 15:05:09 · 1146 阅读 · 0 评论 -
HDU3293:sort
Problem DescriptionAs is known to all, long long ago sailormoon once was an association of fighters. Till now, sailormoon is also an association of girls. Owe to some unknown reasons, girls are nece原创 2013-05-22 15:24:24 · 1862 阅读 · 0 评论 -
HDU2535:Vote
Problem Description美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选? Input多组输入数据每组数据的第一行包括一个整数N(1接下来一行包括原创 2012-12-31 15:12:26 · 1599 阅读 · 1 评论 -
HDU4911:Inversion
Problem Descriptionbobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers for no more than k times.Find the minimum number of inversions after his swaps.Note: The numbe原创 2014-08-06 14:04:58 · 3369 阅读 · 0 评论