挖掘机技术哪家强 (20分)
总结:
- 按照题目要求, 定义最大参赛人数MAXN, 直接分配出长度MAXN的数组空间。
- 使用动态数组vector,必须有头文件#include<vector>和using namespace std;。
代码:
#include<cstdio>
#include<vector>
using namespace std;
//const int MAXN = 100001;
int main()
{
int n;
scanf("%d", &n);
//int sum[MAXN]={0};
vector<int> sum(n+1); //定义长度N+1的int数组 默认元素全为0
int school, score;
int i;
for(i=0; i<n; i++){
scanf("%d%d", &school, &score);
sum[school] += score;
}
int num, max = 0;
for( i=1; i<=n; i++){
if( max<sum[i] ){
max = sum[i];
num = i;
}
}
printf("%d %d", num, max);
return 0;
}