
排序
文章平均质量分 53
Binary10
这个作者很懒,什么都没留下…
展开
-
[Vijos]P1398 奖学金
题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前5名学生的学号和原创 2015-08-12 22:23:50 · 1296 阅读 · 1 评论 -
[Vijos]P1282 佳佳的魔法照片
题目背景佳佳的魔法照片(Magic Photo):如果你看过《哈利·波特》,你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片,而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的,他到底应该把照片给谁呢?描述一共有n个人(以1–n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]原创 2015-08-12 22:13:20 · 983 阅读 · 0 评论 -
[Vijos]P1225 拯救世界-紧急召集
题目描述话说在3085年,外星人打算来入侵地球,这个消息被我VIJOS国的情报部门秘密截获,于是便打算联系世界各个国家,一起研究商量对策。由于每个国家所需派的技术员人数不同,所以目前无法决定到底要在哪个国家设置个研究所进行研究,幸运的是所有国家都在一条直线上,现在知道每个国家与我国的距离和该国的研究员人数。请你为他们决定一下到底在那个国家建立研究所可以使所有研究员集中到该国的费用最小。格式输入格式输原创 2015-08-12 22:04:55 · 1034 阅读 · 0 评论 -
[Vijos]P1788 第k大
题目描述noip2012考完以后,ccf准备划分数线。现在已知有n名同学参加比赛,并且知道每个同学的分数,ccf想知道其中第k大的分数是多少。格式输入格式第一行读入n,k,含义如题所述 接下来n行读入n个整数,第i个整数表示第i个同学的分数。输出格式一个整数,表示第k大的分数是多少。样例1样例输入15 3600600350420380样例输出1420限制每个测试点1s提示30%的测试原创 2015-08-12 22:27:35 · 685 阅读 · 0 评论 -
[Vijos]P1257 水王争霸
题目描述众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次,所以他们竭尽全力,不择手段地进行灌水。终于,激动人心的一刻到来了,2003年10月1日0时0分0秒,你作为裁原创 2015-08-12 22:10:36 · 2103 阅读 · 0 评论 -
[Vijos]P1316 明明的随机数
题目背景Noip2006普及组第一题描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。格式输入格式输入有2行,第1行为1个正整数,表示所生原创 2015-08-12 22:17:37 · 576 阅读 · 0 评论