美文网首页
PAT Basic 1032. 挖掘机技术哪家强(20)(C语言

PAT Basic 1032. 挖掘机技术哪家强(20)(C语言

作者: OliverLew | 来源:发表于2017-04-18 17:06 被阅读130次

    我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo

    题目

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

    输入格式:

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

    输出格式:

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

    输入样例:

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

    输出样例:

    2 150
    

    思路

    好一道有时代感的题目~

    代码

    最新代码@github,欢迎交流

    #include <stdio.h>
    
    int main()
    {
        int N, iSchool, score, imax = 0;
        scanf("%d", &N);
    
        int schools[100000] = {0};
        for(int i = 0; i < N; i++)
        {
            scanf("%d %d", &iSchool, &score);
            schools[iSchool - 1] += score;
        }
    
        for(int i = 0; i < N; i++)
            if(schools[i] > schools[imax])
                imax = i;
    
        printf("%d %d", imax + 1, schools[imax]);
    
        return 0;
    }
    

    相关文章

      网友评论

          本文标题:PAT Basic 1032. 挖掘机技术哪家强(20)(C语言

          本文链接:https://www.haomeiwen.com/subject/cvcqzttx.html