乙级 1032 挖掘机技术哪家强"/>
【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系统(在线判定),则忽略文件读入,否则使用文件作为标准输入
#elsefreopen("1.txt", "r", stdin); //从1.txt输入数据
#endifint 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;
}
更多推荐
【PTA刷题整理】PAT 乙级 1032 挖掘机技术哪家强
发布评论