menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1338: 年终奖
时间限制:1.000s
内存限制:125MB

题目描述

一转眼,又快到年末了。由于疫情的影响,某公司金年利润缩水,于是年终奖大打折扣。现在老板决定在员工中,筛选上班最积极努力的员工(考勤成绩前5名)发放额外年终奖。考勤成绩由两部分组成,1、一年中正常上班时长(h)(员工会有请假的情况);2、节假日加班时长(h)。如果两员工考勤成绩相同,再按正常上班时长从高到底排序,若果两员工正常上班时长相同,那么规定员工号小的员工排在前面,这样,每个员工的排序是唯一确定的。


现在你作为老板的会计,帮老板挑选出最终获得额外年终奖的员工人选。注意在前5名的员工中,每个人的年终奖也都不尽相同,因此,你必须严格按上述规则排序。

输入格式

共n+1行。
第1行为一个正数n(<=300),表示该公司员工人数。
第2~n+1行,每行有2个用空格隔开的数字。第j行的2个数字依次表示员工号为j-1的员工的正常上班时长、节假日加班时长。每个员工的员工号按照输入顺序编号为1~n

输出格式

按考勤成绩从大到小,将前5名的员工的员工号以及考勤成绩输出。

样例输入 content_copy

7
2560 30
2400 35
2500 20
2550 30
2500 35
2450 30
2400 10

样例输出 content_copy

1 2590
4 2580
5 2535
3 2520
6 2480

提示/说明

不用纠结公司员工人数为什么这么少!

分类