zoukankan      html  css  js  c++  java
  • 【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);
    }
    
  • 相关阅读:
    用 Python 带你看各国 GDP 变迁
    Fluent Interface(流式接口)
    probing privatePath如何作用于ASP.NET MVC View
    Word插入htm文件导致文本域动态增加的一个问题
    Visual Studio 2013附加进程调试IE加载的ActiveX Control无效解决方法
    Ubuntu下Chrome运行Silverlight程序
    Windows Phone Bing lock screen doesn't change解决方法
    SPClaimsUtility.AuthenticateFormsUser的证书验证问题
    Web Service Client使用Microsoft WSE 2.0
    Visual Studio 2013安装Update 3启动crash的解决方法
  • 原文地址:https://www.cnblogs.com/ljwdemo/p/12580842.html
Copyright © 2011-2022 走看看