1032 挖掘机技术哪家强
程序员文章站
2024-03-18 23:34:04
...
1032 挖掘机技术哪家强
/**
* 0.吐槽:经过了期末考试和交流项目,学习算法这个计划终于又继续执行了!
* 间隔了这么久,前面做过的题也有些忘记了,幸好没有放弃这个计划,
* 加油!坚持就是胜利!
*
* 1.解题思路:重归之后的第一道题还是比较简单的,没有给自己太大的压力。
* 这道题的主要思路就是通过数组来存储学校编号以及该学校编号下
* 的得分情况,每一个数组序号代表一个学校编号,编号下的分数代表
* 学校的总得分。在输入时将每一个分数score累加到学校编号num对应
* 的a[num]中,然后遍历整个数组,将总分最高的学校编号保存在变量 t 中
* 将最高总分保存在max中,最后输出t和max的值
*
* 2.参考博客:https://www.liuchuo.net/archives/563
*/
#include <iostream>
#include <vector>
using namespace std;
int main() {
int N;
cin >> N;
vector<int> a(N + 1);
int num, score;
for (int i = 0; i < N; i++) {
cin >> num >> score;
a[num] += score;
}
int max = a[1], t = 1;
for (int i = 2; i <= N; i++) {
if (max < a[i]) {
max = a[i];
t = i;
}
}
cout << t << " " << max;
return 0;
}