PTA挖掘机技术哪家强

1032 挖掘机技术哪家强

题目描述：

为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式：

输出格式：

输入样例：

输出样例：

代码

#include<stdio.h>
#define N 100001
int main()
{
    int n;
    int i,x,y,max=0,id;
    int a[N]={0};
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&x,&y);
        a[x]=a[x]+y;
        if(a[x]>max)
        {
            max=a[x];
            id=x;
        }
    }
    
    printf("%d %d",id,max);
}

little tips

• 定义数组，要确定正确的数组大小，题目种N的最大输入时100000个输入，定义数组大小为100001，否则会出现段错误。
• 在输入时就可以进行判断去解决问题，这样时间复杂度就为cn。