P1092 最好吃的月饼
2024-09-07 01:39:07
1092 最好吃的月饼 (20分)
月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。
若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。
输入格式:
输入首先给出两个正整数 N(≤)和 M(≤),分别为月饼的种类数(于是默认月饼种类从 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
这道题,就是个简单的排序题,将数组编号作为月饼的种类的编号,将销售量在上面进行累加,并且每次累计的时候都探测一次最大值,就可以在输入完毕的时候完成对最大值的确定,(这算不算增大RTT的成分,计网学疯了,大家什么都没看到) 输出的时候注意一下格式控制
#include <stdio.h>
#include <stdlib.h> int main(void)
{
int m, n, volume, max = ;
int kind[] = {}; scanf("%d %d", &n, &m); for (int i = ; i < m; ++i)
{
for (int j = ; j <= n; ++j)
{
scanf("%d", &volume);
kind[j] += volume;
if (kind[max] < kind[j])
{
max = j;
}
}
} int flag = ;
printf("%d\n", kind[max]);
for (int i = ; i <= n; i++)
{
if (kind[max] == kind[i])
{
if ( == flag)
{//跳过第一个空格
flag = ;
}
else
{//将空格控制在前面输出
printf(" ");
}
printf("%d", i);
}
} return ;
}
PAT不易,诸君共勉!
最新文章
- Apahce映射网络路径
- C Primer Plus学习笔记
- pt-query-digest分析mysql查询日志
- Linux likely unlikely
- RSA算法使用介绍
- Java 文件下载
- 阻塞机制下的recv小结
- C#中对于接口的实现方式
- App测试札记
- Windows10家庭版用户无法在计算机管理更改权限的解决办法
- vue实现添加与删除图书
- 判断js数组包是否包含某个元素
- openfire群消息投递
- Linux中使用GoAccess进行日志实时监控
- PipelineDB 1.0.0 发布——使用标准的pg 扩展开发模型
- Chapter 3 Phenomenon——6
- ny2 括号配对问题
- 算法总结1:K-邻近算法
- centos网卡配置
- EFM32 ARM+ KEIl program
热门文章
- onclick=";this.src=this.src+&#39;?&#39;";是什么意思?
- springboot集成过滤器
- tf.reduce_max 与 reduce 系列 API
- Caffe2 图像预处理(Image Pre-Processing)[6]
- day 11 笔记
- Python实现简单中文词频统计示例
- LeetCode 876. Middle of the Linked List(获得链表中心结点)
- Linux 修改/etc/profile 出错 导致所有命令都 command not found 的解决办法
- Spark教程——(11)Spark程序local模式执行、cluster模式执行以及Oozie/Hue执行的设置方式
- Linux引导过程!(重点)