#P5248. 精挑细选
精挑细选
题目描述
小王是公司的仓库管理员,他需要从仓库中找出一根符合特定要求的钢管,具体要求如下:
- 这根钢管必须是仓库中最长的;
- 若存在多根最长的钢管,需选择其中最细的(即直径最小);
- 若存在多根同时满足前两条要求的钢管,需选择其中编码最大的(每根钢管的编码互不相同,编码越大表示生产日期越近)。
请你编写程序,帮助小王快速找出符合要求的钢管。
输入格式
- 第一行输入一个整数
n,表示仓库中钢管的总数量; - 接下来
n行,每行输入三个整数,依次表示一根钢管的长度(单位:毫米)、直径(单位:毫米)和编码(固定为 9 位整数)。
输出格式
输出一个 9 位整数,即符合所有要求的钢管的编码。
样例输入 1
4
3000 50 872198442
3000 45 752498124
2000 60 765128742
3000 45 652278122
样例输出 1
752498124