问题1065--最大值和最小值(II)

1065: 最大值和最小值(II)

时间限制: 1 Sec  内存限制: 256 MB
提交: 43  解决: 21
[状态] [提交] [命题人:]

题目描述

在某次比赛中,存在n支队伍,每支队伍3个人,每个人有一个能力值x(1<=x<=10000)
每支队伍内部的能力差距是这只队伍最大能力值减去最小的能力值。
请求出能力差距最小的队伍编号。编号:1-n。

输入

第一行输入一个数n(1≤n≤100),接下来n行,每行输入3个数字,第i行表示编号为i的队伍中的三个队员的能力值

输出

输出能力差距最小的队伍编号。
如果有多支队伍能力差距一样小,则输出编号最小的那个。

样例输入 Copy

2
1 2 3
2 3 3

样例输出 Copy

2

来源/分类

 入门题