结构体+SORT排序问题
文章平均质量分 74
w1997t
ACM:从入门到入土
展开
-
暑期集训之开门人和关门人
每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”(各占原创 2017-07-23 19:39:35 · 231 阅读 · 0 评论 -
暑期集训之EXCEL排序
Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N ( 行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间[0, 100]内的整数)组成,每个项目间用1个空格隔开。当读到 N=0 时,全部输入结束,相应的结果不要原创 2017-07-23 19:44:09 · 159 阅读 · 0 评论 -
暑期集训之前M大的数
还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N Input输入可能包含多组数据,其中每组数据包括两行: 第一行两个数N和M, 第二行N个数,表示该序列。 Output对于输入的每组数据,输原创 2017-07-23 19:48:49 · 176 阅读 · 0 评论 -
暑期集训之统计同成绩同学的人数
读入N名学生的成绩,将获得某一给定分数的学生人数输出。 Input测试输入包含若干测试用例,每个测试用例的格式为 第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数 当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。 Output对每个测试用例,将获得给定分数的学生人数输出。原创 2017-07-23 19:54:25 · 178 阅读 · 0 评论 -
暑期集训之稳定排序
大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i 某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确,如果正确的话,则判断该排序算法是否为稳定的。 Input本题目包含多组输入,请处理到文件结束。 对于每组数据,第一行有一个正整数N(0 接下来原创 2017-07-23 19:56:08 · 259 阅读 · 0 评论 -
暑期集训之What Is Your Grade?
“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 which are use原创 2017-07-23 20:12:25 · 227 阅读 · 0 评论 -
暑期集训之Bear and Three Balls
Limak 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 must obey to ma原创 2017-07-23 20:57:37 · 155 阅读 · 0 评论 -
暑期集训之寻找大富翁
浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input输入包含多组测试用例. 每个用例首先包含2个整数n(0 n和m同时为0时表示输入结束. Output请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行. Sample Input 3 1 2 5 -1 5 3 1 2 3 4 5 0 0 Sample Output原创 2017-07-25 20:58:36 · 200 阅读 · 0 评论