ACM-ICPC-OJ训练营

问题 1141 --精挑细选(语言入门)

1141: 精挑细选(语言入门)

时间限制: 1 Sec 内存限制: 128 MB
提交: 7 解决: 5
[提交][状态][讨论版][命题人:]

小王要在淘宝网上买一个热水壶，但是淘宝的相关宝贝太多了，小王按照自己的情况（由重到轻）列出了他的一些需求标准：

1、水壶的容量一定要是最大的；

2、水壶的质量一定要是最轻的；

3、水壶的价格一定是最便宜的；

4、水壶的生产日期一定是最大的（越大代表生产日期越近），这个水壶一定要是符合前三条。

可是，人工的从几百份个水壶中选出符合要求的那个……

要不，还是请你编写个程序来帮他解决这个问题吧。

第一行是一个整数N(N<=10)表示测试数据的组数）

每组测试数据的第一行有一个整数m(m<=1000)，表示宝贝的数量，

之后m行，每行四个整数，分别表示一个水壶的容量（ml）、质量（g）、价格（元）和日期编码（一个9位整数）。

对应每组测试数据的输出只有一个9位整数，表示选出的那个水壶的日期编码，每个输出占一行。

2
2
2000 1000 40 123456789
2000 1500 45 987654321
4
3000 2000 60 872198442
3000 1500 45 752498124
2000 1300 60 765128742
3000 1500 45 652278122

123456789
752498124