问题1904--投票选班长

1904: 投票选班长

时间限制: 1 Sec  内存限制: 128 MB
提交: 41  解决: 23
[提交] [状态] [讨论版] [命题人:]

题目描述

班级里有n个人。现在他的班级里要竞选班长,采用公平投票制。每个学生可以选择投3票。
现在给你投票的结果,请你告诉老师,得票最高的学生是几号,如果出现平票则输出编号较小的那个(学生编号为1 ~n)。

输入

第一行输入一个整数n (5<=n<= 10),代表学生个数
接下来n行,每行3个整数表示学生的投票。

输出

输出票数最高的学生的编号

样例输入 Copy

5
1 1 1
2 2 2
3 3 3
4 4 4
5 5 1

样例输出 Copy

1