PAT1032打卡-0929

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;
}
//此處有一個小問題,就是一開始的時候強行雙循環(huán)導致超時,這里要引以為戒

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容