挖掘机技术哪家强编程题-编程练习题(100)

目录

问题：

分析：

C++代码（数组实现）：

C++STL代码（map实现）：

总结：

---

问题：

9.	【问题描述】 为了用事实说明挖掘机技术到底哪家强，组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 【输入形式】 输入在第1行给出不超过的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号、及其比赛成绩（百分制），中间以空格分隔。 【输出形式】 在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。 【样例输入】 6 3 65 2 80 1 100 2 70 3 40 3 0 【样例输出】 2 150 【问题说明】 建议练习使用STL中的map

分析：

方法1：可以使用数组下标表示学校编号，对应下标存入总分。这种做法存在一个问题，我们并不知道学校的编号是如何编排的，我们只能申请一个100000大小的数组（假设每个人都来自不同学校），会浪费大量的空间，所以最好使用STL中的map容器。

方法2：使用map和数组方法差不多，使用map的key表示学校编号，value表示总分，每次查找map中是否有对应的学校编号，有的话就将当前值和map的value相加再存入map的value中。然后再迭代遍历map找到最大的key输出学校编号和总分。

C++代码（数组实现）：

#include 
#include 

C++STL代码（map实现）：

#include 
#include 

总结：

这道题使用数组也可以，但是使用map容器的好处就是节省空间，而且时间复杂度也会小很多，如果使用数组，不光得申请大小的数组，还得循环次才能找到最大的总分。再就是学校编号不确定，如果学校编号使用类似201810220937这样的数字，那么我们申请大小的数组就不够用了。

转载于:https://www.cnblogs.com/www-helloworld-com/p/10202955.html