注意事项
极端情况,输入 1 1 0,应该得到 1 0, 而非 0 0
容器大小
代码
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
int i;
vector<int> rank(200010,0);
rank[0] = 0;
int id = 0;
for(i = 0; i < n; i++)
{
int num, score;
cin >> num >> score;
rank[num] = rank[num] + score;
if(rank[num] >= rank[0])
{
rank[0] = rank[num];
id = num;
}
}
cout << id << ' ' << rank[0] << endl;
return 0;
}