#5708. 排名(rank)

排名(rank)

排名(rank)

【题目描述】

广西中小学生程序设计挑战赛正在进行!众所周知,参加挑战赛需要完成四道编程题目,每道题目的分数不同,最后选手获得的总分是四道题目的得分之和。竟赛结束后,组织者需要根据所有参赛者的得分从高到低来确定他们的排名。由于参赛者众多,组织者决定编写一个程序来自动计算并输出每个人的排名。具体的,一共有 n 名参赛者,依次输入每个参赛者的四道题的得分,请你编写一个程序,按照输入的顺序依次输出他们的排名,如果有总分相同的情况,则先输入的选手排名靠前。

【输入格式】

第一行包含一个整数 n ,代表共有 n 名选手,

接下来 n 行,每行包括四个非负整数,第 i 行表示第 i 名选手四道题目的得分。

【输出格式】

输出包含 n 行,每行包含一个正整数,第 i 行表示第 i 名选手的排名,排名按照总分从高到低,如果总分相同则优先输入的选手排名更高。

【样例 1 输入】

2
10 10 10 10
20 20 20 20

【样例 1 输出】

2

【样例 2 输入】

4
20 15 30 25
10 25 25 38
25 25 25 25
5 10 15 20

【样例 2 输出】

【数据范围与约定】 对于 10%的数据,n=2n=2

对于 50%的数据,1n<1000;1≤n<1000;

对于 100%的数据,1n1000001≤n≤100000,每道题目得分不超过100