4206: Colorful Beans

# Colorful Beans ### 内存 1024MB ### 时间 2S ## 题目描述 有$N$种豆子，每种一颗。第$i$种豆子的美味度为$A_i$，颜色为$C_i$。豆子混在一起，只能通过颜色区分。你将选择一种颜色的豆子并吃掉其中一颗。通过选择最佳颜色，使你吃到的豆子的最小可能美味度最大化。 ## 输入格式 输入从标准输入中以下列格式给出： $N$ $A_1$ $C_1$ $A_2$ $C_2$ $\vdots$ $A_N$ $C_N$ ## 输出格式 以整数形式输出你吃到的豆子的最小可能美味度的最大值。 ## 输入输出样例 ### 输入样例1 ``` 4 100 1 20 5 30 5 40 1 ``` ### 输出样例1 ``` 40 ``` ### 输入样例2 ``` 10 68 3 17 2 99 2 92 4 82 4 10 3 100 2 78 1 3 1 35 4 ``` ### 输出样例2 ``` 35 ``` ## 数据范围与提示 【样例1说明】 注意相同颜色的豆子无法区分。 你可以选择颜色1或颜色5。 - 颜色1有两种豆子，美味度分别为100和40。因此选择颜色1时的最小美味度是40。 - 颜色5有两种豆子，美味度分别为20和30。因此选择颜色5时的最小美味度是20。 为了最大化最小美味度，你应该选择颜色1，所以输出该情况下的最小美味度：40。 【数据范围】 $1 \leq N \leq 2 \times 10^5$ $1 \leq A_i, C_i \leq 10^9$ 所有输入值都是整数。 ## 题目来源 ABC348C