18107 校赛排名

时间限制:4000MS 内存限制:65535K
提交次数:0 通过次数:0

题型: 编程题语言: G++;GCC;VC

Description

校赛结束了，每一个参赛选手由3个数据项构成（通过题数，用时分钟数，姓名），排名按照通过题数排序
通过题数多的排前，同题数的，罚时少的排前。如果题数相同，罚时也相同，而按数据读取的先后排。
给你N个参赛选手的数据，按排序先后，输出姓名

输入格式

第一个数为N，（N<=500000）
此后，每行一个参赛选手的数据，通过题数，用时分钟数，姓名，前两者为整型数，姓名为字符串（不多于20个字符）

输出格式

姓名排名

输入样例

4
3 5 Jon
5 100 Smith
3 5 Tom
6 95 Hel

输出样例

Hel
Smith
Jon
Tom

提示

由于有500000个数据，输入和输出务必使用scanf和printf

作者

admin

就用了个sort()的水题；唯一要注意的坑就是题目要求题数和时间都相同的时候是要按输入的顺序输出的，，所以给sort()写比较子的时候要注意得是稳定排序才可以；我这里是直接用了stable_sort()就过了；当然，也可以用另一个技巧：每输入一个人的数据，令time*n-i;这样一来就不会存在有题数相同的同时又时间相同的情况了。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cstdlib>
 5 #include <cctype>
 6 #include <cmath>
 7 #include <algorithm>
 8 #include <set>
 9 #include <map>
10 #include <queue>
11 #include <stack>
12 #include <utility>
13 #include <vector>
14 #define ll long long
15 #define inf 0x3f3f3f3f
16 #define MAXN 500000
17 using namespace std;
18
19 typedef struct node
20 {
21     int solve,time;
22     char name[21];
23 }node;
24 node a[MAXN+5];
25 bool cmp(node a,node b)
26 {
27     if(a.solve!=b.solve)
28         return a.solve>b.solve;
29     else
30         return a.time<b.time;
31 }
32 int main()
33 {
34     //freopen("input.txt","r",stdin);
35     int n;
36     scanf("%d",&n);
37     for(int i=0;i<n;i++)
38         scanf("%d%d%s",&a[i].solve,&a[i].time,a[i].name);
39     stable_sort(a,a+n,cmp);
40     for(int i=0;i<n;i++)
41         printf("%s\n",a[i].name);
42     return 0;
43 }

转载于:https://www.cnblogs.com/geek1116/p/5548778.html

18107 校赛排名相关推荐

SCAU 计算智能 18290 校赛排名2
Description 下面是校赛的排名规则: 比赛期间,提交代码后,系统会返回正确或错误等结果.最后的获胜者为正确解答题目最多, 如果同题数则总用时最少的队伍. 每道试题的时间花费将从竞赛开始到试题 ...
三农电子商务创业创新大赛作品_全国大学生电子商务“创新、创意及创业”挑战赛五邑大学校赛...
大赛简介第十届全国大学生电子商务"创新.创意及创业"挑战赛(简称"三创赛")是由全国电子商务创新产教联盟主办,由"三创赛"竞赛组织委员会统 ...
山东科技大学第二届ACM校赛解题报告
这次校赛的目的,是为了省赛测试各种程序是否有问题. 热身赛的逗比题有点打击我,感觉正式赛应该不会出这种问题.开始的时候直接上了A题,然后大概是第六,前面好多友情队,正式队排名第二. 然后读了读B题,稍 ...
一个彻彻底底的水军的ACM校赛感悟~~~
2017年4月23日刚刚结束了ACM校赛.作为一名不是ACM队的水军来说,抱着必突突突的决心,参加了这次的比赛.经过五个小时的激烈角逐,我们队伍还参加了一场和我们没有什么关系的颁奖典礼. 我是一个编程 ...
记第七届ACM校赛－回忆
这一次校赛其实是两个月半之前的事情了---4月29日.那天比赛完之后,自己就想当天写写这一次比赛的事,但是由于那天比赛完之后又马上又赶回家,5个小时的比赛加上2个小时的车程,整个人都觉得很累,所以那天 ...
2017CUIT校赛-线上赛
2017Pwnhub杯-CUIT校赛这是CUIT第十三届校赛啦,也是我参加的第一次校赛. 在被虐到崩溃的过程中也学到了一些东西. 这次比赛是从5.27早上十点打到5.28晚上十点,共36小时,中间睡 ...
WHU校赛2019(网络赛) 解题报告(CCNU_你们好强啊我们都是面包手) Apare_xzc
WHU校赛2019(网络赛) 解题报告 CCNU_你们好强啊我们都是面包手(xzc zx lj) 战况: 比赛时3题,排名57,现在5题了题目链接: WHU校赛2019 <-戳这里以下题目按 ...
“诚迈杯”南邮校赛邀请赛
昨天早上与三位队友一起参加了南邮的第三届校赛暨"诚迈杯"邀请赛,这是我大学里第一次参加现场个人赛.激动呐~ 参赛前一晚正好与欧冠相冲突,我一直纠结到底要不要去看欧冠.最后果断还是去 ...
[置顶]2010年东北大学ACM程序设计竞赛冬季校赛题解
8题只做出4题比较easy的题,而且做得挺麻烦,看来还要多练练. AC的题如下 NEUOJ 1112 I Love Apple Description So many people love app ...
2017校赛问题 F: 懒人得多动脑
题目描述小D的家A和学校B都恰好在以点F为焦点的双曲线上,而小D每日所需的生活水源在一条平行该双曲线准线的直线上,设它的值为v.大家都知道,每天都是要喝水的,但是小D有点懒,他希望自己能在去上学或者 ...

18107 校赛排名

18107 校赛排名

Description

输入格式

输出格式

输入样例

输出样例

提示

作者

18107 校赛排名相关推荐

最新文章

热门文章