1092 最好吃的月饼 (20 分)
1092 最好吃的月饼 (20 分)
月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。
若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。
输入格式:
输入首先给出两个正整数 N(≤1000)和 M(≤100),分别为月饼的种类数(于是默认月饼种类从 1 到 N 编号)和参与统计的城市数量。
接下来 M 行,每行给出 N 个非负整数(均不超过 1 百万),其中第 i 个整数为第 i 种月饼的销量(块)。数字间以空格分隔。
输出格式:
在第一行中输出最大销量,第二行输出销量最大的月饼的种类编号。如果冠军不唯一,则按编号递增顺序输出并列冠军。数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
5 3
1001 992 0 233 6
8 0 2018 0 2008
36 18 0 1024 4
输出样例:
2018
3 5
又是简单的哈希散列,直接求最大值,然后比较数量不会特别大,有限制是1000所以直接一个一个比较就行了
写的比较乱,没有啥逻辑,但这是直接写出来的效果。
#include<iostream>
using namespace std;
int sum[1005];
int main(){int n,m,t;int max=0;cin>>n>>m;for(int i=0;i<m;i++){for(int a=0;a<n;a++){cin>>t;sum[a]+=t; if(sum[a]>max){max=sum[a];}}}int flag=0;cout<<max<<endl;for(int i=0;i<n;i++){if(sum[i]==max){if(flag ==0){flag=1;cout<<(i+1);}else{cout<<" "<<(i+1);}}}return 0;
}
1092 最好吃的月饼 (20 分)相关推荐
- C++学习之路 | PTA乙级——1092 最好吃的月饼 (20 分)(精简)
1092 最好吃的月饼 (20 分). 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这 ...
- 1092 最好吃的月饼 (20分)_24行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃 ...
- 1092 最好吃的月饼 (20分)
C++ 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这里我们用数字说话,给出全国各地各 ...
- 【PAT乙级】1092 最好吃的月饼 (20 分)
题目地址 #include<bits/stdc++.h> using namespace std; int n,m,x,a[1005]; int main(void) {cin>&g ...
- 1092 最好吃的月饼 (20 分
月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这里我们用数字说话,给出全国各地各种月饼的 ...
- 1092 最好吃的月饼 (20 point(s))- PAT乙级真题
月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这里我们用数字说话,给出全国各地各种月饼的 ...
- 1092 最好吃的月饼 (20 分)
我的博客现在正在更新乙级题解哦 我的博客 菜鸡的我又来二刷了 #include<iostream> using namespace std; int base[1010]; int mai ...
- C++学习之路 | PTA乙级—— 1020 月饼 (25分)(精简)
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意: ...
- 【CCCC】L2-003 月饼 (25分),贪心
problem L2-003 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大 ...
最新文章
- 通知提示SCPromptView
- 杂志大片:摩登都市 爱之城堡
- python缩进编码教程_python基础语法教程:行与缩进
- 历史上唯独倒闭的两家银行,看看他们是如何破产的
- [PAT乙级]1002 写出这个数
- 使用jdbc执行SQL实现登录查询1-带配置文件和工具类
- 转:Openflashchart笔记
- 微信小程序项目实战之天气预报
- 从删库到跑路,就是这么迅速!程序员为了报复同事删了公司数据库
- weblogic IllegalArgumentException 解决办法
- linux执行命令在哪,在linux终端中执行root命令有哪些方法
- OLED取模-PS做图转字模提取软件
- VUE 中 keep-alive 的 --是什么-- 使用场景-- 作用-- 新增属性--动态组件--理解
- 如何加减单元格指定数字_如何把单元格的数值每位数字进行相加?又学会一个Excel技巧...
- 【三维激光扫描技术】原理、方法及实验图文教程目录
- Python 办公自动化,全网最全整理来了!拒绝无效率加班!
- Mac上UltraEdit v18.00.0.22 分享
- 为PostgreSQL配置work_mem
- 如何快速获取图片的ROI区域坐标
- 微信小程序定位问题--最终解决
热门文章
- 算法系统学习-正的麻烦反着来呗!(迭代算法-倒推法)
- 关于使用tensorflow-gpu 1.14.0版本训练时出现“0 successful operations. 0 derived errors ignored.”的解决方法
- Oracle OutLines的使用
- linux命令的添加用户,Linux基础命令---添加用户useradd
- google ip地址
- WebGL 理论基础 - 二维矩阵
- Qt 6.0正式版2020-12-08发布
- NRZ与NRZI编码
- linux下实现dlna识别当前音频格式,基于DLNA的音频广播系统的设计与实现
- easyui js解析字符串_jquery easyui datagrid:使columns的field支持点连接的字符串属性...