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;
}
posted on 2015-02-18 15:47  Evence  阅读(478)  评论(0编辑  收藏  举报