CF1017A.The Rank

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

The Rank

题目描述

John Smith 知道他的儿子 Thomas Smith 是班级乃至全校最优秀的学生之一。在全校学生参加了英语、德语、数学和历史的考试后,形成了一张成绩表。

共有 nn 名学生,每位学生有一个唯一的编号(从 11nn)。Thomas 的编号是 11。每位学生有四个分数,分别对应英语、德语、数学和历史。学生按照编号递增的顺序给出。

在成绩表中,学生们将按照总分从高到低排序。总分最高的学生排名第一。如果有两名或以上的学生总分相同,则按编号从小到大排序。

请帮助 John 找出他的儿子 Thomas Smith 的排名。

输入格式

第一行包含一个整数 nn1n10001 \le n \le 1000),表示学生人数。

接下来的 nn 行,每行包含四个整数 aia_ibib_icic_idid_i0ai,bi,ci,di1000 \leq a_i, b_i, c_i, d_i \leq 100),分别表示第 ii 个学生的英语、德语、数学和历史成绩。第 ii 个学生的编号为 ii

输出格式

输出 Thomas Smith 的排名。Thomas 的编号为 11

说明/提示

在第一个样例中,学生的总分分别为:398398400400398398379379357357。在 55 名学生中,Thomas 和第三名学生总分并列第二,但 Thomas 的编号更小,所以他的排名是 22

在第二个样例中,学生的总分分别为:36936924024031031030030030030000。在 66 名学生中,Thomas 的总分最高,所以他的排名是 11

由 ChatGPT 4.1 翻译

样例

5
100 98 100 100
100 100 100 100
100 100 99 99
90 99 90 100
100 98 60 99
2
6
100 80 90 99
60 60 60 60
90 60 100 60
60 100 60 80
100 100 0 100
0 0 0 0
1

在线编程 IDE

建议全屏模式获得最佳体验