问题2585--美味豆子

2585: 美味豆子

[命题人 : ]
时间限制 : 2 sec  内存限制 : 128 MB

提交

题目描述

有 N 种豆子,第 i 种豆子的美味度是 ai,颜色是 ci豆子是混合的,只能通过颜色来区分。
每一种颜色都有一个美味度最小的豆子,你需要求出这里面最大的美味度。
样例 1解释:
这里有两个颜色是 1 的豆子,美味度是 100,40,最小美味度为 40。
还有两个颜色是 5,美味度是 20,30,最小美味度为 20。
最后取max(20,40)=40,所以答案为 40。

数据范围:1⩽N⩽2×105,1⩽Ai⩽109,1⩽Ci⩽109输入数据全部都是整数。

输入

输出

输出最大的美味度

样例输入 Copy

4
100 1
20 5
30 5
40 1

样例输出 Copy

40

提示

样例2:
输入:
10
68 3
17 2
99 2
92 4
82 4
10 3
100 2
78 1
3 1
35 4
输出:
35


来源/分类