305374: CF1017A. The Rank
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
The Rank
题意翻译
约翰·史密斯知道他的儿子托马斯·史密斯是全班乃至全校最好的学生。在学校的英语、德语、数学和历史考试结束后得出了一个成绩单。 整个学校一共有$n$个学生,每名学生都有一个独立的id(id的值从1到n)。输入时学生的四科成绩按照id值从小到大的顺序依次输入。总分最高者为第一名。并且托马斯·史密斯的id=1。 求托马斯·史密斯的排名。题目描述
John Smith knows that his son, Thomas Smith, is among the best students in his class and even in his school. After the students of the school took the exams in English, German, Math, and History, a table of results was formed. There are $ n $ students, each of them has a unique id (from $ 1 $ to $ n $ ). Thomas's id is $ 1 $ . Every student has four scores correspond to his or her English, German, Math, and History scores. The students are given in order of increasing of their ids. In the table, the students will be sorted by decreasing the sum of their scores. So, a student with the largest sum will get the first place. If two or more students have the same sum, these students will be sorted by increasing their ids. Please help John find out the rank of his son.输入输出格式
输入格式
The first line contains a single integer $ n $ ( $ 1 \le n \le 1000 $ ) — the number of students. Each of the next $ n $ lines contains four integers $ a_i $ , $ b_i $ , $ c_i $ , and $ d_i $ ( $ 0\leq a_i, b_i, c_i, d_i\leq 100 $ ) — the grades of the $ i $ -th student on English, German, Math, and History. The id of the $ i $ -th student is equal to $ i $ .
输出格式
Print the rank of Thomas Smith. Thomas's id is $ 1 $ .
输入输出样例
输入样例 #1
5
100 98 100 100
100 100 100 100
100 100 99 99
90 99 90 100
100 98 60 99
输出样例 #1
2
输入样例 #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
输出样例 #2
1