我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。
题目
月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。
若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨……
在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。
输入格式:
输入首先给出两个正整数 ( )和 ( ),分别为月饼的种类数(于是默认月饼种类从 1 到
编号)和参与统计的城市数量。
接下来 行,每行给出 个非负整数(均不超过 1 百万),其中第 个整数为第 种月饼的销量(块)。数字间以空格分隔。
输出格式:
在第一行中输出最大销量,第二行输出销量最大的月饼的种类编号。如果冠军不唯一,则按编号递增顺序输出并列冠军。数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
5 3
1001 992 0 233 6
8 0 2018 0 2008
36 18 0 1024 4
输出样例:
2018
3 5
思路
很简单的题目,准备一个数组,把M次的输入相应的加起来,再输出最大值和相应编号。
(不想看可以不看)我一直在对付“末尾不能有空格”这种要求的时候,想把代码量减少到最小,这道题有点赶巧了。一般来说,如果知道要输出多少个数,我可以用"%d%c"
这种格式化字符串,通过条件操作符?:
控制后面字符的选取,最后一个就输出\0
,反正也是结尾,不会影响OJ检查。但像这道题,我们可以很容易遍历一次知道最大值,所以输出的时候不知道有多少个。巧的就是这道题输出两行,这样我就用"%c%d"
,当时第一个时,我输出'\n'
,把第一行换行补上,后面再输出空格。
想少写点代码操了多少心!
代码
最新代码@github,欢迎交流
#include <stdio.h>
int main()
{
int N, M, cur, max = 0, sales[1000] = {0};
scanf("%d %d", &N, &M);
for(int i = 0; i < M; i++)
{
for(int j = 0; j < N; j++)
{
scanf("%d", &cur);
sales[j] += cur;
}
}
/* find the max */
for(int i = 0; i < N; i++)
if(max < sales[i])
max = sales[i];
/* print all the indexes of max sales */
printf("%d", max);
for(int i = 0, count = 0; i < N; i++)
if(sales[i] == max)
printf("%c%d", count++ ? ' ' : '\n', i + 1);
return 0;
}