P10599: 排名
传统题
1.000s
时间限制
128MB
内存限制
2 提交
0 解决
【题目描述】
【题目描述】
众所周知,参加信息学奥赛需要完成四道编程题目,每道题目的分数不同,最后选手获得的总分是四道题目的得分之和。竞赛结束后,组织者需要根据所有参赛者的得分从高到低来确定他们的排名。由于参赛者众多,组织者决定编写一个程序来自动计算并输出每个人的排名。具体的,一共有n名参赛者,依次输入每个参赛者的四道题的得分,请你编写一个程序,按照输入的顺序依次输出他们的排名,如果有总分相同的情况,则先输入的选手排名靠前。
【输入格式】
第一行包含一个整数n,代表共有n名选手,
接下来n行,每行包括四个非负整数,第i行表示第i名选手四道题目的得分。
【输出格式】
输出包含n行,每行包含一个正整数,第1行表示第i名选手的排名,排名按照总分从高到低,如果总分相同则优先输入的选手排名更高。
【样例 1输入】
2
10 10 10 10
20 20 20 20
【样例1输出】
2
1
【样例2输入】
4
20 10 30 25
10 25 25 30
25 25 25 25
5 10 15 20
【样例2输出】
3
2
1
4
【数据范围与约定】
对于10%的数据,n=2
对于对于50%的数据,1≤n≤1000;
100%的数据,1≤n≤100000,
每道题目得分不超过100。
【输入】
第一行包含一个整数n,代表共有n名选手,
接下来n行,每行包括四个非负整数,第i行表示第i名选手四道题目的得分。
【输出】
输出包含n行,每行包含一个正整数,第1行表示第i名选手的排名,排名按照总分从高到低,如果总分相同则优先输入的选手排名更高。
【样例输入】复制
2
10 10 10 10
20 20 20 20