CF106B.Choosing Laptop

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

Choosing Laptop

题目描述

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

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

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

输入格式

第一行是一个整数 n(1≤n≤1001≤n≤100)n ( 1 \le n \le 100 1 \le n \le 100 )。

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

1000≤speed≤42001000 \le speed \le 4200

256≤ram≤4096256 \le ram \le 4096

1≤hdd≤5001 \le hdd \le 500

100≤cost≤1000100 \le cost \le 1000

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

输出格式

输出一个整数,即 Vasya 选择电脑的序号(范围在 1∼n1 \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

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