‹ 上一题 下一题 ›

g5-08276. 类别最高分 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLpair

题目描述

条记录,每条是一对「类别 和分数 」,读进 vector<pair<int,long long>>。类别只有 到 这一千种。

对出现过的每个类别,输出它的最高分:按类别升序,每行「类别 最高分」。

输入格式

第一行一个整数 ()。

接下来 行,每行两个整数 、(,)。

输出格式

若干行,每行「类别 最高分」,按类别从小到大排列;只输出出现过的类别。

样例

输入:

5
1 50
2 70
1 90
3 70
2 85

输出:

1 90
2 85
3 70

类别 1 的最高分是 90,类别 2 是 85,类别 3 是 70,按类别升序各占一行。

数据范围

,,。分数远超 int(约 )的范围,读写都要用 long long;类别只有一千种,开一个「每类最高分」的数组按下标维护,最后从 1 到 1000 扫一遍输出即可。

输入
输出

            
答案