zoukankan      html  css  js  c++  java
  • PAT1032

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

    输入格式:

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

    输出格式:

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

    输入样例:

    # include<iostream>
    # include<algorithm>
    # include<stdio.h>
    # include<string>
    using namespace std;
    int main()
    {
        int N,i,j,h,cj,max=0,maxh;
        cin>>N;
        int a[N+1];
        for(i=1;i<=N;i++)  //记得将数组清0 否则原数组里面的数会影响结果
        {
               a[i] = 0;
        }
        for(i=0;i<N;i++)
        {
              cin>>h>>cj;
              a[h]=a[h]+cj;  //用学校编号作为数组下标
              if(a[h]>max)   //一边输入一边处理 找出最大值
              {
                    max=a[h];
               maxh=h;     
          }
        }
        cout<<maxh<<" "<<max;
        return 0;
    }
    6
    3 65
    2 80
    1 100
    2 70
    3 40
    3 0
    

    输出样例:

    2 150
  • 相关阅读:
    MUSIC分辨率与克拉美罗下界的关系
    EXCEL 基本函数
    新手如何正确的开始练车
    5.20考试整理
    树上倍增 x
    逆元 x
    BSGS ! x
    【テンプレート】LCA
    [HDOJ5783]Divide the Sequence(贪心)
    [HDOJ5791]Two(DP)
  • 原文地址:https://www.cnblogs.com/wshyj/p/6294475.html
Copyright © 2011-2022 走看看