1032 挖掘机技术哪家强 (20分)

用数组sum保存每个学校的编号对应的总分,在输入时将每一个分数score累加到学校编号id对应的sum[id]中,然后遍历整个数组找将总分最高的学校编号。

const int N=1e5+10;
int sum[N];
int n;

int main()
{
    cin>>n;

    for(int i=0;i<n;i++)
    {
        int id,score;
        cin>>id>>score;
        sum[id]+=score;
    }

    int maxpos=1;
    for(int i=1;i<=n;i++)
        if(sum[i] > sum[maxpos])
            maxpos=i;

    cout<<maxpos<<' '<<sum[maxpos]<<endl;

    //system("pause");
    return 0;
}
posted @ 2021-01-27 16:29  Dazzling!  阅读(28)  评论(0编辑  收藏  举报