题目描述
条记录,每条是一对「类别 和分数 」,读进 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 扫一遍输出即可。