zoukankan      html  css  js  c++  java
  • 1032. 挖掘机技术哪家强(20)

     

    时间限制
    200 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    CHEN, Yue

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

    输入格式:

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

    输出格式:

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

    输入样例:
    6
    3 65
    2 80
    1 100
    2 70
    3 40
    3 0
    
    输出样例:
    2 150
    

     解题思路:对于要求计算的学校总分,按照输入的ID进行录入至school数组,且初始化school[max]为0,对于每个相同学校的分数,相加,和计入school[id];

    初始化max为0,即初始赋值shool[0]为max,进行比较,同时也可以令最大值M为-1,两种方式均可以,进行判断最大值,最终输出a[x],及x。

    #include<stdio.h>
    int main()
    {
    int a[100000]={0};
    int n,x,y;
    int max=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
    scanf("%d %d",&x,&y);
    a[x]+=y;
    if(a[x]>a[max])
    max=x;
    }
    printf("%d %d",max,a[max]);
    return 0;
    }
    

      

    雄关不惧 成败自含香
  • 相关阅读:
    UVA 1557
    基于角色的权限设计(二)
    用DirectShow实现视频採集-流程构建
    oracle中schema指的是什么?
    GCC 命令行具体解释
    希尔排序
    单点登录SSO的实现原理
    济南最新公交线路一览(BRT)
    编写你自己的单点登录(SSO)服务
    C和指针 (pointers on C)——第五章:操作符和表达式
  • 原文地址:https://www.cnblogs.com/cswangchen/p/7373369.html
Copyright © 2011-2022 走看看