PAT乙级1032 || 挖掘机技术哪家强（C示例）

挖掘机技术哪家强

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

2 150

注意：

        这道题本身不难，但是有一个非常容易忽略的坑，题目确保答案唯一，可能会出现只有一个学校，但是总分为零的情况，此时有以下解决方案：

1. 在比较是否更高总分时，采用 >= 运算符。
2. 将最开始记录的最大总分赋值为 -1。
3. 将最开始记录的最大学校编号为1，而不是零，这样在比较时就算是 > 符号，最后打印结果也会是 1 0。接下来演示的代码就是这种方式。

示例代码

#include <stdio.h>
#include <stdlib.h>

int main() {
    int N = 0;  // 参赛人数
    scanf("%d", &N);
    int * fraction = (int *)calloc(N, sizeof(int));
    int index = 0;
    int value = 0;
    int max_index = 1;  // 最大总分学校
    
    for (int i = 0;i < N;i++) {
        scanf("%d %d", &index, &value);
        fraction[index] += value;
        if (fraction[index] > fraction[max_index]) {
            max_index = index;
        }
    }
    printf("%d %d", max_index, fraction[max_index]);
    free(fraction);
    return 0;
}

最后我想问有没有更好的方法呢