CF106B Choosing Laptop
题目描述
Vasya 想购买一台笔记本电脑。商场提供了 $n$ 台电脑给顾客体验。
Vasya 只对以下三个电脑指标比较感兴趣:CPU 速度,内存和硬盘。因为 Vasya 是一个程序员而不是游戏玩家,因此他对其他指标并不感兴趣。
如果一台电脑的三个指标都小于另一台电脑,那么 Vasya 认为这台电脑是过时的。Vasya 不考虑那些过时的电脑,他会在其他(不过时)电脑中选择一台最便宜的。
输入格式
第一行是一个整数 $n ( 1 \le n \le 100 1 \le n \le 100 )$。
以下 $n$ 行中每一行包括四个整数,分别是电脑的 $speed$(CPU 速度)、$ram$(内存大小)、$hdd$(硬盘容量)和 $cost$(价格)。
$1000 \le speed \le 4200 $
$256 \le ram \le 4096 $
$1 \le hdd \le 500 $
$100 \le cost \le 1000 $
所有的电脑有不同的价格。
输出格式
输出一个整数,即 Vasya 选择电脑的序号(范围在 $1 \sim n$ 之间)。
输入输出样例
说明/提示
第一和第五台电脑是过时的,因为它们的三个指标都小于第三台。剩下的电脑中第四台最便宜,因此,输出是 $4$。