PAT B1032 挖掘机技术哪家强

こ雲淡風輕ζ 提交于 2019-11-28 06:45:32

PAT B1032 挖掘机技术哪家强

题目描述:

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

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

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

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

  输出样例
  2 150

 

参考代码:

 1 /****************************************************
 2 PAT B1032 挖掘机技术哪家强
 3 ****************************************************/
 4 #include <iostream>
 5 
 6 using namespace std;
 7 
 8 const int MAX = 100010;
 9 int schoolScore[MAX] = { 0 };   //记录学校的总得分
10 
11 int main() {
12     int stuCount = 0, schId = 0, stuScore = 0;
13 
14     cin >> stuCount;
15 
16     for (int i = 0; i < stuCount; ++i) {
17         cin >> schId >> stuScore;
18         schoolScore[schId] += stuScore;
19     }
20 
21     int bestSchId = 0, bestSchScore = 0;
22     for (int i = 1; i <= stuCount; ++i) {
23         if (schoolScore[i] > bestSchScore) {
24             bestSchId = i;
25             bestSchScore = schoolScore[i];
26         }
27     }
28 
29     cout << bestSchId << ' ' << bestSchScore;
30 
31     return 0;
32 }

 

注意事项:

  无。

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!