sort快排
文章平均质量分 75
Zhac
菜菜菜
展开
-
hdoj2048神、上帝以及老天爷
Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”原创 2016-01-10 20:37:43 · 537 阅读 · 0 评论 -
CodeForces597BRestaurant(sort+贪心)
DescriptionA restaurant received n orders for the rental. Each rental order reserve the restaurant for a continuous period of time, the i-th order is characterized by two time values — the start tim原创 2016-07-21 20:19:08 · 272 阅读 · 0 评论 -
POJ 2377Bad Cowtractors(并查集+Sort)
DescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some surveying, and found M原创 2016-08-01 08:50:14 · 205 阅读 · 0 评论 -
hdoj1862EXCEL排序(sort+结构体)
DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间[0, 100]内的整数)组成,每个项目间用1个空格隔开。当读到 N=0 时原创 2016-07-19 20:39:35 · 202 阅读 · 0 评论 -
hdoj1872稳定排序(sort+结构体)
Description大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确,如果正确的话,则判断该排序算法是否为稳定的。Input本题目包含多组输入,请处理到文件结束。 对于每组数据,第一行原创 2016-07-19 20:42:07 · 356 阅读 · 0 评论 -
hdoj1070Milk(sort+结构体)
DescriptionIgnatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants to know which kind原创 2016-07-19 20:45:58 · 260 阅读 · 0 评论 -
hdoj1084What Is Your Grade?(结构体+sort)
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 rules原创 2016-07-19 20:50:23 · 280 阅读 · 0 评论 -
hdoj2187悼念512汶川大地震遇难同胞——老人是真饿了(sort+结构体+贪心)
Description时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是一个极陡的原创 2016-07-19 20:53:48 · 334 阅读 · 0 评论 -
hdoj2037今年暑假不AC(sort+结构体+贪心)
Description“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生原创 2016-07-19 20:55:48 · 196 阅读 · 0 评论 -
hdoj2803The MAX(sort)
Problem DescriptionGiving N integers, V1, V2,,,,Vn, you should find the biggest value of F. InputEach test case contains a single integer N (1 OutputFor each test case, output the原创 2015-12-15 19:50:45 · 300 阅读 · 0 评论 -
hdoj1280前m大的数(sort)
Problem Description还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1原创 2015-12-15 19:59:55 · 299 阅读 · 0 评论 -
hdoj1234开门人和关门人(结构体+sort)
Font Size: ← →Problem Description每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为原创 2015-12-15 20:03:24 · 271 阅读 · 0 评论 -
HDU 2083 简易版之最短距离(快排)
Description寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。原创 2016-05-29 16:31:54 · 698 阅读 · 0 评论 -
CodeForces 300A Array(快排)
DescriptionVitaly has an array of n distinct integers. Vitaly wants to divide this array into three non-empty sets so as the following conditions hold:The product of all numbers in the first set原创 2016-05-30 19:29:17 · 366 阅读 · 0 评论 -
CodeForces 653 A. Bear and Three Balls(数学 ,快排)
DescriptionLimak is a little polar bear. He has n balls, the i-th ball has size ti.Limak wants to give one ball to each of his three friends. Giving gifts isn't easy — there are two rules Limak原创 2016-05-30 19:55:14 · 372 阅读 · 0 评论 -
hdoj1236排名(sort快排,结构体)
Problem Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M原创 2016-07-18 20:06:22 · 405 阅读 · 0 评论 -
HDU1789 Doing Homework again(贪心+sort)
Descriptionzichen has just come back school from the 30th ACM/ ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If zichen hands in the homewor原创 2016-07-23 16:38:28 · 263 阅读 · 0 评论 -
CodeForces612BHDD is Outdated Technology(sort,结构体,水题)
DescriptionHDD hard drives group data by sectors. All files are split to fragments and each of them are written in some sector of hard drive. Note the fragments can be written in sectors in arbitrar原创 2016-07-21 20:23:12 · 189 阅读 · 0 评论