1032 挖掘机技术哪家强 (20 分)

• 2019 年 10 月 4 日
• 笔记

1032 挖掘机技术哪家强 (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

2 150

【我的代码】

// 1032 挖掘机技术哪家强 (20 分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。  //    #include <iostream>  #include <algorithm>  using namespace std;  int main(){      //输入个数      int num_person;      cin >> num_person;      int a[100000] = { 0 };      int index, input;      for (int i = 0; i < num_person; i++) {          cin >> index >> input;          a[index] += input;      }      int max = 0, res = 0;      int i = 1;      for (; i < 100000; i++) {          if (a[i] == 0)              continue;          if (a[i] > max) {              max = a[i];              res = i;          }      }      cout << res << " " << a[res];  }  

【思路】

1. 比较简单，十分钟内即可完成。

2. 很显然输入是一对映射关系，很容易想到用数组的索引与值对应。因此我们使用两次循环。第一次循环进行输入，第二次循环找最大值的索引即可完成。