1032 挖掘机技术哪家强 (20 分)(c语言)
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式:
输入在第 1 行给出不超过 105 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。
输出格式:
在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。
输入样例:
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例:
2 150
鸣谢用户 米泰亚德 补充数据!
#include <stdio.h>
#pragma warning (disable:4996)
#include<stdlib.h>
int book[100000000] = { 0 };
int main() {int N;int haoma,chengji,max=0;scanf("%d", &N);for (int cnt = 0; cnt < N; cnt++) {scanf("%d %d", &haoma, &chengji);book[haoma] += chengji;if(book[max]<=book[haoma]) max=haoma;}printf("%d %d", max, book[max]);return 0;}
这道题思路其实很简单,就是用桶就完事了
我踩过的坑:
1.看清楚题目,有重复的编号
2.不能另外循环一次刷桶,因为意义不一样,有可能有1 0,这种数据,下面是我当时写错的代码
#include <stdio.h>
#pragma warning (disable:4996)
#include<stdlib.h>
int book[100000000] = { 0 };
int main() {int N;int haoma,chengji;scanf("%d", &N);for (int cnt = 0; cnt < N; cnt++) {scanf("%d %d", &haoma, &chengji);book[haoma] += chengji;}int max_pos = 0,max=0;for (int cnt = 0; cnt < N; cnt++) {if (book[max_pos] <= book[cnt]) {max_pos = cnt;}}printf("%d %d", max_pos, book[max_pos]);return 0;}
3.<=不能省,因为我这里设max为0,而如果系统就只有2 0这一个数据,就没了
1032 挖掘机技术哪家强 (20 分)(c语言)相关推荐
- PAT(乙级) 1032 挖掘机技术哪家强 (20 分)(C语言)
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 10 5 的正整数 N,即参赛人数. ...
- PAT乙级 1032 挖掘机技术哪家强 (20 分)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 原题链接 代码 #include < ...
- C++学习之路 | PTA乙级—— 1032 挖掘机技术哪家强 (20 分)(精简)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 ...
- python版 1032 挖掘机技术哪家强 (20分)
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 10 5 的正整数 N,即参赛人数. ...
- 1032 挖掘机技术哪家强 (20分) 测试点4
1032 挖掘机技术哪家强 (20分) 测试点4 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不 ...
- 1032 挖掘机技术哪家强 (20 分)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 ...
- PAT 乙级 1032 挖掘机技术哪家强 (20分)
1032 挖掘机技术哪家强 (20分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 10 ...
- 【PAT】B1032 挖掘机技术哪家强 (20 分)_C语言实现
1 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PATPATPAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 111 行给出 ...
- PAT乙级|C语言|1032 挖掘机技术哪家强 (20分)
题目 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过10510^5105的正整数 N,即参赛 ...
最新文章
- SVN 钩子操作-同步更新web目录
- Are We Ready for SDN? Implementation Challenges for Software-Defined Networks
- 「JupyterNotebook」Jupyter快捷键个人笔记
- matlab试用版的user id,免费试用MATLAB
- 【debug】moduleNotFoundError:No module named 'exceptions'
- python列重命名_Python目录–创建,重命名,删除,列出,更改
- android思维导图软件推荐,免费好用还跨平台!这5款主流思维导图软件,每一个都让人怒赞...
- CF894A QAQ
- 404是什么意思,404错误页面有什么用?
- 分享5款可以录屏的软件,录屏幕视频软件,亲测好用
- php简写是哪个国家的货币,世界197个国家的180种货币列表、数字符号、名称及对应国家简称...
- 更改系统时区为东八区
- Unity中物体抛物线的实现
- 幸福是什么?怎么得到幸福?
- Praat将连续录制的声音文件切成小单位文件
- android 图库显示,【Android】 保存图片到系统图库, 并立即显示在图库中
- java语言程序设计郑莉课后答案_Java语言程序设计郑莉课后习题答案.pdf
- 丛林战争游戏数据库设计
- 还在面试中絮絮叨叨?简练是不是更好呢?
- FPN(特征图金字塔网络)理论基础与具体实现