题目:
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式:
输出格式:
在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。
输入样例:
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例:
2 150
AC代码:
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 1e5+10;
int a[N]={0};
int main()
{
int n;
cin>>n;
int i;
int b;
int x;
int Max = -1; //注意:这里要设置成 `-1`,零的话,会有一个测试点过不了
while(n--)
{
cin>>i>>b;
a[i] += b;
if(a[i]>Max)
{
Max = a[i];
x = i;
}
if(a[i] == Max)
{
if(x>i) x = i;
}
}
cout<<x<<" "<<Max<<endl;
return 0;
}