【PAT乙级1032】——挖掘机技术哪家强

本文主要是介绍【PAT乙级1032】——挖掘机技术哪家强，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

思路：
又是一道类似映射题，定义一个整型数组，下标表示学校编号，值为学校总分，按照输入，对应学校总分相加即可；然后再进行一遍遍历，找出最大的值和学校标号输出即可（其实）这一步可以写在输入的while循环中；

代码如下，提交使用g++

#include<bits/stdc++.h>
using namespace std;int score[100001];
int main()
{int N;scanf("%d", &N);getchar(); int no = 0, tmpNo, tmpScore;memset(score, 0, sizeof(score));while(N--){scanf("%d %d", &tmpNo, &tmpScore);score[tmpNo] += tmpScore;if(no < tmpNo)no = tmpNo;}int maxNo, maxScore=0;;for(int i = 1; i <= no; i++){if(maxScore < score[i]){maxScore = score[i];maxNo = i; }}printf("%d %d", maxNo, maxScore);return 0;
}

这篇关于【PAT乙级1032】——挖掘机技术哪家强的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---