PAT1032 挖掘机技术哪家强 (20分)(C语言)

Sample Input

6
3 65
2 80
1 100
2 70
3 40
3 0

Sample Output

2 150

思路： 直接找最大就完事了，没难度。

代码

#include<stdio.h>

int main()
{
    int n;
    scanf("%d",&n);
    int i;
    int a,b;
    int score[100005]= {0};
    int max=0;
    for(i=1; i<=n; i++) {
        scanf("%d %d",&a,&b);
        score[a]+=b;
        if(max<a) {
            max=a;
        }
    }
    int max1=0;
    int maxscore=0;
    for(i=1; i<=max; i++) {
        if(maxscore<score[i]) {
            maxscore=score[i];
            max1=i;
        }
    }
    printf("%d %d",max1,maxscore);
    return 0;
}