PAT 乙级 1032.挖掘机技术哪家强 C++/Java
2024-09-01 13:30:44
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式:
输入在第 1 行给出不超过 1 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。
输出格式:
在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。
输入样例:
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例:
2 150
分析:
学校编号最大不超过$10^5$,开辟一个大型数组来保存学校分数就可以了,数组下标作为学校编号
这道题用Java会超时,最后一个测试点C++都用了70ms
C++实现:
#include <iostream>
using namespace std;
const int maxn = ;
int school[maxn] = { }; //记录每个学校的总分
int main()
{
int N;
int school_num; //学校编号
int school_score; //学校分数
int max_num = , max_score = ;
cin >> N;
for (int i = ; i < N; ++i)
{
cin >> school_num >> school_score;
school[school_num] += school_score;
if(school[school_num] > max_score)
{
max_num = school_num;
max_score = school[school_num];
}
}
cout << max_num << " " << max_score;
return ;
}
Java实现:
最新文章
- TeamCity : Build 版本控制系统配置
- jsp重定向和转发
- Android 天猫apk聊天数据库解密
- svn迁移到git
- 本机不能访问虚拟机中flask的web服务器的解决办法
- Inverted sentences
- struts2DMI(动态方法调用)
- Ubuntu-安装-theano+caffe-超详细教程
- cocos2d-x之场景转换特效
- RobotFrameWork接口报文测试-----(三)demo的加强版(数据驱动测试)
- 综合查询员工和datetime.now和datetime.today区别
- COJ 0999 WZJ的数据结构(负一)
- android usb挂载分析
- 使用Java打印杨辉三角
- mustache.js基本使用(一)
- 易语言关于使用CURL,网页_访问,网页_访问S,网页_访问_对象,鱼刺(winHttpW)发送Get性能测试
- 利用sfc文件构建网络渗透
- 【转】iOS开发笔记--识别单击还是双击
- jupyter notebook的安装与使用
- vuex之 mapState, mapGetters, mapActions, mapMutations 的使用
热门文章
- Xamarin.Forms移动开发系列1:介绍和安装
- Linux性能优化实战学习笔记:第五十六讲
- Cipolla算法学习笔记
- Harbor 忘记密码
- GreenPlum 大数据平台--segment 失效问题恢复《二》(全部segment宕机情况下)
- EventBus原理解析
- 微信小程序子组件样式不起作用的解决办法
- Flink task之间的数据交换
- SpringCloud入门概述
- java.lang.IllegalStateException: Received message from unsupported version: [5.2.2] minimal compatible version is: [5.6.0]