注意:审查题意,注意数组最大长度,显然第四测试点是测试数组长度是否满足题意
#include <cstdio>
int main(){
int N;
scanf("%d",&N);
int a[100100]={0};
int j,k;
for(int i=1;i<=N;i++){
scanf("%d%d",&j,&k);
a[j] += k;
}
int max = -1;
int flag = 0;
for(int i=1;i<=N;i++){
if(a[i]>max){
max = a[i];
flag= i;
}
}
printf("%d %d\n",flag,max);
return 0;
}
本文介绍了一个使用C++实现的数组处理算法,该算法通过读取输入的整数对,并更新对应位置的数组元素,最终找出数组中最大的元素及其位置。代码首先定义了一个足够大的数组,然后通过循环读取输入数据并进行相应的加法操作。最后,通过遍历数组找到最大值及其对应的下标。
2145

被折叠的 条评论
为什么被折叠?



