B1032挖掘机技术哪家强
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式:
输入在第 1 行给出不超过 105 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。
输出格式:
在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。
输入样例:
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例:
2 150
思路分析:
#include<cstdio>const int MAX=100000;
int scoreall[MAX]={0};
int main(){int n,score,schoolnum;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d%d",&schoolnum,&score);scoreall[schoolnum]+=score;}int k,max=-1;for(int i=1;i<=n;i++){if(scoreall[i]>max){max=scoreall[i];k=i;}}printf("%d %d\n",k,max); //格式控制符之间需要空格return 0;
}
其实本题在输入学生人数的同时就可以将最大分数的学校统计出来,即输出第i个学生时的时候,最大分数学校为输入第i个学生后得出的最大分数学校或者是加入i个学生后的学校。
#include<stdio.h>
const int MAX=100000;
int scoreall[MAX]={0};
int main(){int n,score,schoolnum,k,max = -1;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d%d",&schoolnum,&score);scoreall[schoolnum]+=score;if(scoreall[schoolnum] > max) { max=scoreall[schoolnum];k=schoolnum;}}printf("%d %d\n",k,max);return 0;
}
B1032挖掘机技术哪家强相关推荐
- B1032. 挖掘机技术哪家强(20)
B1032. 挖掘机技术哪家强(20) 为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. > 输入格式: 输入在第1行给出不超过1 ...
- 【PAT】B1032 挖掘机技术哪家强 (20 分)_C语言实现
1 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PATPATPAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 111 行给出 ...
- pat B1032 挖掘机技术哪家强 (20分)
1032 挖掘机技术哪家强 (20分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 10 ...
- PAT B1032. 挖掘机技术哪家强 (20)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 ...
- B1032.挖掘机技术哪家强
为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第1行给出不超过105的正整数N,即参赛人数.随后N行,每行给出一位 ...
- B1032 挖掘机技术哪家强(含测试点2分析),两种方法
题目 思路: 可以用数组记录.注意学校的最大编号可以是n,否则会导致测试点2错误(测试点2推测是n个学校id各不一样,且最后一个最大) 结构体记录排序 AC代码 1. 用数组记录 #include&l ...
- 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 ...
最新文章
- 个人高效写作MarkDown博文模板
- html5 Canvas画图4:填充和渐变
- Zookeeper集群脑裂问题
- Delphi编辑器使用指南
- 【Python】电商用户复购数据实战:图解Pandas的移动函数shift
- C语言鸽巢排序pigeonhole sort算法(附完整源码)
- Java黑皮书课后题第8章:***8.35(最大块)给定一个元素为0或者1的方阵,编写程序,找到一个元素都为1的最大的子方阵。程序提示用户输入矩阵的行数。然后显示最大的子方阵的第一个元素、行数
- Ubuntu 安装 samba 实现文件共享和source insight 阅读uboot
- dategridview设置下拉框默认值_smtp服务器怎么设置
- JAVA 定义全局常量码表_【Java基础】java常量是什么?
- (一)开始使用混合边缘AI进行面部识别
- POJ 3740 Easy Finding (DLX模板)
- python身份证号查询信息
- Workstation服务无法启动导致无法访问文件服务器
- 【B-分子】2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛(同步赛)
- 15b万用表怎么测电容_万用表怎么用?福禄克15B+一机详解万用表的使用方法
- 工作两年小结----勿忘初心不负梦想
- 实验室家具系列之通风柜
- 快速排序详细分析--单向扫描和双向扫描
- 一整套的软件测试学习视频、包括web自动化、APP自动化、接口自动化,以及python语言,基础知识讲解和项目实践,学习后可收获python、web/APP/接口自动化测试。