1640: 【c16】挑选特种兵█※
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:7
Solved:4
Description
近期有伙极端分子占据了一个小岛,为了打击这伙极端势力,指挥部要派一名特种兵前去侦察,为此,进行了一场多项军事科目的比赛。
指挥部要对参赛选手先后参加泅渡,野外生存、射击等成绩进行评分,选出各科目的冠军。然后从冠军中间选出三科目最差成绩最高的选手,安排他前去执行任务。
如果有多个选手成绩相同,则选序号最小的选手。
Input
第一行是一个正整数n,表示选手人数(n <= 200)。
下面n行,第i行是序号i - 1的选手的泅渡、野外生存、射击的科目的成绩(整数,<=100)。
Output
有1行,输出执行任务的特种兵序号。
Sample Input Copy
3
99 98 96
96 100 98
99 98 97
Sample Output Copy
3
HINT
【算法分析】
①根据比赛规则,先把各科的冠军选出来,加入到种子选手队伍中
②然后根据最差成绩最高的规则选。
③如果最差成绩相同,则选择序号小的选手。