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

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

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

题目描述

在某次比赛中，存在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

来源/分类

 入门题 
[提交] [状态]