2019年暑假集训第一套题

本文介绍了2019年暑假集训的四道编程竞赛题目,包括比赛排名、找队友、作文标题和工作分配问题。每个问题详细阐述了题目描述、输入输出格式、样例和解题思路,涉及排序、贪心和回溯等算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题 A: 比赛排名

题目描述

今天你们集训队打了一场比赛,你发现它和你之前打的比赛不一样 

比赛一共三道题目:A,B,C。首先,总分越高排名越高,但是其中A题很难,所以如果两个人总分相同,如果一个人A题拿到的分数比较高,那么他的排名就会比总分相同的另一个人高。如果两人总分相同且A题分数也相同,那么越早加入集训队的排名越高。 

陈老师请你帮他统计这场比赛排名最高的5位同学,你和排名最高的5位同学都可以得到陈老师精选的一套题作为奖励。 

输入

输入文件为“sort.in” 

第1行为一个正整数n,表示你们集训队的学生人数。  

第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示第j-1个加入集训队的学生在这次比赛中的A、B、C三题的分数。每个学生的加入集训队的次序按照输入顺序编号为1~n(恰好是输入数据的行号减1)。  

 所给的数据都是正确的,不必检验。  

输出

输出文件为“sort.out” 

输出5行 

每行是两个用空格隔开的正整数 依次表示前5名学生加入集训队的次序和总分。 

样例输入

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

样例输出

6 265
4 264
3 258
2 244
1 237

提示

【数据范围】&nbs

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值