PAT

PAT1032打卡-0929

2020-09-30  本文已影响0人  可爱的甜甜猪

include <iostream>

using namespace std;
int main()
{
int N;
cin>>N;
int a[N],b[N];
int num=0;
for(int i=0;i<N;i++)
{
cin>>a[i]>>b[i];
}
for(int i=0;i<N;i++)
{
if(num<a[i])
num=a[i];
}
int sum[num+1];
for(int i=0;i<num+1;i++)
{
sum[i]=0;
}
for(int j=0;j<N;j++)
{
sum[a[j]]=sum[a[j]]+b[j];
}
int jg=0;
int jgx=0;
int i=1;
for(i=1;i<=num;i++)
{
if(jg<sum[i])
{
jg=sum[i];
jgx=i;
}
}
cout<<jgx<<" "<<jg;
return 0;
}
//此处有一个小问题,就是一开始的时候强行双循环导致超时,这里要引以为戒

上一篇下一篇

猜你喜欢

热点阅读