PAT1032 挖掘机技术哪家强
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式:
输入在第 1 行给出不超过 105 的正整数 N,即参
赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。
输出格式:
在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。
思路:利用下标法来存总分,首先我们要考虑到最高总分数可能为0,所以初始化时一定要将存总分的数组初始化为-1,如果遇到此学校,则先将-1改为0再累加。
(利用vector<int>(总数,初始值))
在做循环比较时,将第一个设为最大值,或将最大值初始化为-1.
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{int n=0;int m,a;cin>>n;vector<int>s(n+1,-1);int maxm=0;for(int i=0;i<n;i++){cin>>m>>a;if(s[m]<0)s[m]=0;s[m]=a+s[m];if(m>maxm)maxm=m;}int big=s[1];int nb=1;for(int i=2;i<=maxm;i++){if(s[i]>big){big=s[i];nb=i;}}cout<<nb<<' '<<big;
}
PAT1032 挖掘机技术哪家强相关推荐
- PAT-1032 挖掘机技术哪家强
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 ...
- PAT-1032挖掘机技术哪家强?
1032 挖掘机技术哪家强(20)(20 分) 为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第1行给出不超过10 ...
- PAT1032挖掘机技术哪家强(Python和C)
简单模拟 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 105的正整数 N,即参赛人数.随 ...
- 1032. 挖掘机技术哪家强(20)
1032. 挖掘机技术哪家强(20) 为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第1行给出不超过105的正整数 ...
- 【数论】挖掘机技术哪家强(jzoj 3858)
挖掘机技术哪家强 jzoj 3858 题目大意 给你多个n,对于每个n,x为n的因数,设s(x)为小于x且与x互质的数的和,让你求每一个x的s(x)总和 原题 有人问现实中为什么总是男生追求女生,反过 ...
- C++学习之路 | PTA乙级—— 1032 挖掘机技术哪家强 (20 分)(精简)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 ...
- PAT乙级 1032 挖掘机技术哪家强 (20 分)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 原题链接 代码 #include < ...
- 【PAT】B1032 挖掘机技术哪家强 (20 分)_C语言实现
1 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PATPATPAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 111 行给出 ...
- 1032 挖掘机技术哪家强 (20 分)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 ...
最新文章
- VTK修炼之道22:图像基本操作_彩色图像成分提取
- ubuntu报错:E: 仓库 “http://ppa.launchpad.net/docky-core/ppa/ubuntu bionic Release” 没有 Release 文件
- 计算机windows多用户,windows Server 2012 专业版配置多用户远程桌面连接
- 腾讯offer-众里寻他千百度
- 百度大脑“乘风”新基建,“破浪”产业智能化落地
- america/los_angeles 时区 java_在Java ME中将“America / Los Angeles”时区转换为“PST”或“PDT”...
- mfc中窗口大小适合图片大小
- “华硕zx50j,键盘背光灯无法显示,fn组合键不可用”解决办法
- 智能制造-从愿景到实现路径
- 基于资源的权限系统-数据库设计
- SYNPROXY抵御DDoS攻击的原理和优化
- python最新抢票脚本
- 2021南京大学计算机考研分数线,2021年南京大学考研分数线公布
- 适用于程序员的钢琴、五线谱入门教程
- gcc/g++搜索路径
- 微机原理_第1章 微型计算机概述
- PHP小程序多商户商城系统源码下载(免费全开源)_三勾商城开源版
- wps的流程图怎么导出_word流程图-WPS绘制流程图的正确打开方式,超级简单
- t420i升级固态硬盘提升_电脑升级固态硬盘,速度还不够快?这些设置你一定没做好...
- 群晖download station使用sftp下载文件