Problem3063--【Div2】数据结构map标记练习 - 多彩的豆子

3063: 【Div2】数据结构map标记练习 - 多彩的豆子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有N种类型的豆子,第种类型各有一个,第i种豆子的美味值是Ai,颜色是Ci。这些豆子是混合的,只能通过颜色来区分。
你可以选择一种颜色的豆子,然后吃一颗这种颜色的豆子。
请通过最优的选择,使得你能最大化你吃到的最小美味值的豆子。请输出这个美味值


Sample Input Copy

4
100 1
20 5
30 5
40 1

Sample Output Copy

40

HINT

样例解释:
请注意,相同颜色的豆子无法相互区分。
你可以选择颜色1或颜色5.

有两种颜色的豆子各有2个
颜色1,美味值为100和40.因此,选择该颜色时的最小美味是40.

而颜色5的两个豆子,美味值分别为20 和 30,最小美味值是20


为了最大化所选到的最小美味值,应该选择颜色1,答案是40

Source/Category