Med
时间限制:1秒 内存限制:256M
题目描述
今天是公开赛的最后一轮。人们知道这两个比赛采用相同的计分系统。更准确地说,两场比赛都有 \(6\) 轮,每轮的积分在 \(0\) 分到 \(500\) 分之间,每轮比赛的分数会被加起来作为最后排名的总分。六轮比赛结束后,选手将根据总分进行排名。如果两个竞争对手得分相同,则字典序上较小的排名再字典序较大的人之前。没有两个竞争者有相同的名字。
养蜂人非常不耐烦,他们想提前知道他们的最终排名是多少。
每个养蜂人都想知道他们在最终排名中可能的最佳和最差位置。作为 \(\rm{COCB}\) 比赛程序员,他们让你告诉他们第六轮后他们可能占据的排名。
输入格式
第一行包含一个正整数 \(n(1≤n≤500)\),即养蜂人的数量。
接下来 \(n\) 行,每行包含一个养蜂人的名称 \(s_i(1 ≤|s_i|≤10)\) 和 \(5\) 个数字 \(b_1\cdots b_5\),表示第 \(i\) 个养蜂人在前 \(5\) 轮比赛的得分。
输出格式
输出 \(n\) 行。
在第 \(i\) 行中,输出第 \(i\) 行的最佳排名和最差排名可能位置。
输入输出样例 #1
输入 #1
3
pavel 120 200 300 400 500
keko 150 400 300 200 100
bartol 470 120 90 93 189
输出 #1
1 2
1 3
2 3
输入输出样例 #2
输入 #2
2
ante 275 275 275 275 275
mate 25 100 175 250 325
输出 #2
1 1
2 2
说明/提示
样例 2:到目前为止,\(\rm{ante}\) 是 \(1375\) 分,\(\rm{mate}\) 是 \(875\) 分。如果 \(\rm{mate}\) 在最后一轮赢了 \(500\) 分,并且 \(\rm{ante}\) 是 \(0\) 分,结果排名是持平的,他们都有 \(1375\) 分。然而,既然是按字典排序,\(\rm{ante}\) 比 \(\rm{mate}\) 小,所以仍将排名领先。
数据范围:
对于 \(20\%\) 的数据:\(1\le n\le2\)
对于 \(100\%\) 的数据:\(1\le n\le500\),\(1\le |s_i|\le10\)(保证每个人的名字互不相同),\(1\le b_i \le500\)
信息
- ID
- 1119
- 难度
- 10
- 分类
- (无)
- 标签
- (无)
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 被复制
- 2
- 上传者