CF106B.Choosing Laptop

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Choosing Laptop

题目描述

Vasya 想购买一台笔记本电脑。商场提供了 nn 台电脑给顾客体验。

Vasya 只对以下三个电脑指标比较感兴趣:CPU 速度,内存和硬盘。因为 Vasya 是一个程序员而不是游戏玩家,因此他对其他指标并不感兴趣。

如果一台电脑的三个指标都小于另一台电脑,那么 Vasya 认为这台电脑是过时的。Vasya 不考虑那些过时的电脑,他会在其他(不过时)电脑中选择一台最便宜的。

输入格式

第一行是一个整数 n(1n1001n100)n ( 1 \le n \le 100 1 \le n \le 100 )

以下 nn 行中每一行包括四个整数,分别是电脑的 speedspeed(CPU 速度)、ramram(内存大小)、hddhdd(硬盘容量)和 costcost(价格)。

1000speed42001000 \le speed \le 4200

256ram4096256 \le ram \le 4096

1hdd5001 \le hdd \le 500

100cost1000100 \le cost \le 1000

所有的电脑有不同的价格。

输出格式

输出一个整数,即 Vasya 选择电脑的序号(范围在 1n1 \sim n 之间)。

输入输出样例

说明/提示

第一和第五台电脑是过时的,因为它们的三个指标都小于第三台。剩下的电脑中第四台最便宜,因此,输出是 44

样例

5
2100 512 150 200
2000 2048 240 350
2300 1024 200 320
2500 2048 80 300
2000 512 180 150
4

在线编程 IDE

建议全屏模式获得最佳体验