Problem4492--挑选圆台

4492: 挑选圆台

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description


问题描述
庆庆正在研究一个科技创新课题,需要从一堆圆台中选出符合如下条件的圆台:
1. 下底半径最大。
2. 若有多个下低半径都是最大的圆台,选择上低半径最小的。
3. 同时符合以上两个条件的,选择高最大。
4. 若有多个符合前面三个条件的,选择序号最大的。
由于圆台数目众多,要从这么多圆台中挑选出符合条件的圆台,也不是一件容易的事情,请你帮助安安完成任务。

输入格式
第一行,一个整数N,表示待选圆台的数目。
以下N行,依次表示序号为1~N的圆台信息,每行3个整数,分别表示下底面半径、上底半径和高。

输出描述
一个整数,表示选中圆台的序号。

输入样例
5
5 4 3
6 3 2
6 2 5
6 2 5
6 2 1

输出样例
4

数据范围
N<=1000000

Source/Category

 140_T04'