• 【PAT B1032】挖掘机技术哪家强


    题目描述

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

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

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

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

    输出样例:

    2 150
    
    #include <stdio.h>
    /**
     * 对输入的数据进行累加。
     * 可以采用散列表。
     *      数据在散列表中,进行累加
     *      数据不在散列表中,给他赋初始值。
    */
    int main(){
        // 正整数不超过10^5 开辟数组大小100001 下标从0-100000
        const int MAX = 100001;
        int school[MAX] = {0};
        //一共n组数据  学校id是schoolID,分数是score
        int n, schoolID, score;
        scanf("%d", &n);
        // 把n组数据进行赋值
        for (int i = 0; i < n; i++){
            scanf("%d %d", &schoolID, &score);
            if (school[schoolID] == 0){
                school[schoolID] = score;
            }
            else{
                school[schoolID] += score;
            }
        }
        schoolID = 0;
        int Max = -1;
        // 注意这里是小于等于n 学校编号是从1-10^5
        for (int j = 1; j <= n; j++){
            if(school[j]>Max){
                Max = school[j],schoolID = j;
            } 
        }
        printf("%d %d",schoolID,Max);
    }
    
    // 之后我发现这样就可以了,因为我数组初始化值都是0
    #include <stdio.h>
    /**
     * 对输入的数据进行累加。
     * 可以采用散列表。
     *      数据在散列表中,进行累加
     *      数据不在散列表中,给他赋初始值。
    */
    int main(){
        const int MAX = 100001;
        int school[MAX] = {0};
        int n, schoolID, score;
        scanf("%d", &n);
    
        for (int i = 0; i < n; i++){
            scanf("%d %d", &schoolID, &score);
            school[schoolID] += score;
        }
    
        schoolID = 0;
        int Max = -1;
    
        for (int j = 1; j <= n; j++){
            if(school[j]>Max){
                Max = school[j],schoolID = j;
            } 
        }
        printf("%d %d",schoolID,Max);
    }
    
  • 相关阅读:
    20210815 图论模拟赛
    20210813 杂项の模拟赛
    20210812dp模拟赛
    20210811数据结构
    html问题记录20180514
    Oracle导出表空间的创建语句、导入、导出dmp文件
    浮动子div撑开父div的几种方法、给select赋值、zoom样式的含义、实现select下拉框readonly
    Fidder教程
    JQuery插件的写法和规范
    box-sizing position calc() @media
  • 原文地址:https://www.cnblogs.com/ljwdemo/p/12580842.html
Copyright © 2020-2023  润新知