PATB1032:挖掘机哪家强 与 B1041基本类似
【思路】:很典型的 做hash[]来装score[sid], 每个学校的分数总和
做hash[]来装score[sid], 每个学校的分数总和
求出最大值
int sum[100010];
void B1032(){
int N;
cin >> N;
int sid, score;
for (int i = 0; i < N; i++)
{
cin >> sid >> score;
sum[sid] += score;
}
int maxId=0;
for (int i = 0; i < N; i++)
{
if (sum[maxId]<sum[i])
{
maxId = i;
}
}
cout << maxId << " " << sum[maxId] << endl;
}