PAT:1032. 挖掘机技术哪家强(20) AC
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
int arr[100010];
int main()
{
memset(arr,0,sizeof(arr));
int n,len=0,max=0,maxI=0;
scanf("%d",&n);
for(int i=0 ; i<n ; ++i)
{
int pos,data;
scanf("%d %d",&pos,&data);
arr[pos]+=data;
if(arr[pos]>max) //找最大值和下标
{
max=arr[pos];
maxI=pos;
}
}
printf("%d %d\n",maxI,max);
system("pause");
return 0;
}