【PTA刷题整理】PAT 乙级 1032 挖掘机技术哪家强

2020.04.14 今天上的项目课没怎么听，作业可能要花点时间，人工智能讲的逻辑回归也挺有意思，不过感觉有点乱，过拟合的问题也没有得到解决，但是今天的PAT题目依旧简单😁

---

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

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

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

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

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

输出样例：

2 150

---

这个题也相对比较简单，估计是IT节里面签到题的感觉，将相同学校编号的比赛成绩进行相加就好了，但是发现如果按照循环的顺序相加后，需要将第i组编号和得分和第i个学校区分开，第i次的学校编号不等于i，需要将成绩加到别的地方去，这时，里面的值就是初始值0，但是如果有一组特殊数据里面最高分就是0怎么办呢，所以用memset将数组每一位初始得分设为-1（得分必定是个正整数），如果填入就更新得分即可，后面只需要找到最大得分的下标以及分数并输出即可

---

#include<iostream>                  //输入输出流头文件
#include<stdio.h>                   //标准输入输出
#include<stdlib.h>
#include<math.h>                    //数学函数
#include<string.h>                  //C语言字符数组的字符串
#include<algorithm>                 //C++标准模板库的函数
#include<map>                       //map映射容器
#include<unordered_map>             //无序的map映射容器
#include<vector>                    //变长数组容器
#include<queue>                     //队列
#include<stack>                     //栈
#include<string>                    //C++string类
#include<set>                       //set集合
using namespace std;                //标准命名空间

                                    //可以加入全局变量或者其他函数

int main(){                         //主函数
#ifdef ONLINE_JUDGE                 //如果有oj系统（在线判定），则忽略文件读入，否则使用文件作为标准输入
#else
    freopen("1.txt", "r", stdin);   //从1.txt输入数据
#endif

    int N = 0;
    cin >> N;
    int num[N + 1] , a ,b;
    bool judge[N];
    memset(num , -1 ,sizeof(num));
    memset(judge , false , sizeof(judge));
    for(int i = 1; i <= N ; i++){
    	cin >> a >> b;
    	if(num[a] == -1){
    		num[a] = b;
		}else{
			num[a] += b;
		}
	}
//	for(int i = 1; i <= N ; i++){
//    	cout << i << "=" << num[i] << endl;
//	}
	int ans_index = 1;
	int max = num[1]; 
	for(int i = 1; i <= N ; i++){
		//cout << num[i] << endl;
		//cout << i << "--" << num[i] << "--"<<max << endl; 
 		if(num[i] > max){
			max = num[i];
			ans_index = i;
		}
	}
	cout << ans_index << " " << num[ans_index] << endl;
	

    return 0;                       
}