PAT 乙级真题 1032 挖掘机技术哪家强

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

输入格式：

输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。

输出格式：

在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。

输入样例：

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

输出样例：

2 150

 个人思路：将学校编号和对应成绩写入结构体，设置一个flag数组用来记录编号的重复性，每输入一个新的编号将flag[编号]置1，若flag[编号]已为1，则在arr数组中叠加分数（最后可获得总分），且数组下标等于学校，其内存放数值为对应学校总分。

测试点2：需要注意n为1的情况。

参考代码：

图片（后附代码可复制）：

 #include<stdio.h>
int Max(int arr[],int a){//求数组最大值
    int max=0;
    for(int i=0;i<a;i++){
        if(arr[i]>max){
            max=arr[i];
        }
    }
    return max;
}
int fun(int arr[],int a){//求最大值对应的数组下标，即为学校编号
    int max=0,k;
    for(int i=0;i<a;i++){
        if(arr[i]>max){
            max=arr[i];
            k=i;
        }
    }
    return k;
}
typedef struct school{
    int num;
    int sc;
}s;
int main(){
    s shuru;
    int flag[100001]={0};//记录编号是否重复，将编号与总分对应存入数组arr[]
    int n;
    int arr[100001]={0};
    scanf("%d",&n);
    if(n==1){//需要判断n为1的情况，测试点2
        scanf("%d %d",&shuru.num,&shuru.sc);
        printf("%d %d",shuru.num,shuru.sc);
    }
    else{
        for(int i=0;i<n;i++){
            scanf("%d %d",&shuru.num,&shuru.sc);
            if(flag[shuru.num]==0){//flag[编号]为0则直接写入
                arr[shuru.num]=shuru.sc;
            }else{//为1则叠加
                arr[shuru.num]+=shuru.sc;
            }
            flag[shuru.num]=1;//将已出现过的学校编号的flag置为1
        }
        printf("%d %d",fun(arr,n),Max(arr,n));
    }
}

欢迎讨论指正~~