有 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
- 输入数据全部都是整数。
源码:
有 $N$ 种豆子,第 $i$ 中豆子的美味度是 $a_i$,颜色是 $c_i$ 豆子是混合的,只能通过颜色来区分。
每一种颜色都有一个美味度最小的豆子,你需要求出这里面最大的美味度。
样例 $1$ 解释:
这里有两个颜色是 $1$ 的豆子,美味度是 $100$、$40$,最小美味度为 $40$。
还有两个颜色是 $5$,美味度是 $20$、$30$,最小美味度为 $20$。
最后取 $\max(20 , 40) = 40$,所以答案为 $40$。
数据范围:
- $1 \leqslant N \leqslant 2 \times 10^5$
- $1 \leqslant A_i \leqslant 10^9$
- $1 \leqslant C_i\leqslant 10^9$
- 输入数据全部都是整数。
都这么久了……