1092 最好吃的月饼

问题描述：
月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。

输入格式：输入首先给出两个正整数 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

代码实现：

#include<cstdio>
#include<algorithm>
using namespace std;
struct ss {int num;int sum=0;bool operator<(const struct ss&a)const {return sum==a.sum?num<a.num:sum>a.sum;}
};
int main() {//简单的结构体水题int n,m;
 scanf("%d%d",&n,&m);struct ss s[n];for(int i=0; i<m; ++i) {for(int j=0; j<n; ++j) {int c;
   scanf("%d",&c);s[j].num=j;s[j].sum+=c;}}
 sort(s,s+n);
 printf("%d\n%d",s[0].sum,s[0].num+1);for(int i=1; i<n; ++i) {if(s[i].sum==s[0].sum)
   printf(" %d",s[i].num+1);else break;}return 0;
}

1092 最好吃的月饼相关推荐

C++学习之路 | PTA乙级——1092 最好吃的月饼 (20 分)（精简）
1092 最好吃的月饼 (20 分). 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这 ...
1092 最好吃的月饼 (20 分)
1092 最好吃的月饼 (20 分) 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这里 ...
1092 最好吃的月饼 (20分)_24行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃 ...
1092 最好吃的月饼（20 分
月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这里我们用数字说话,给出全国各地各种月饼的 ...
1092 最好吃的月饼 (20分)
C++ 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这里我们用数字说话,给出全国各地各 ...
1092 最好吃的月饼（20 point(s)）- PAT乙级真题
月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这里我们用数字说话,给出全国各地各种月饼的 ...
【PAT乙级】1092 最好吃的月饼 (20 分)
题目地址 #include<bits/stdc++.h> using namespace std; int n,m,x,a[1005]; int main(void) {cin>&g ...
1092 最好吃的月饼（20 分）
我的博客现在正在更新乙级题解哦我的博客菜鸡的我又来二刷了 #include<iostream> using namespace std; int base[1010]; int mai ...
【PAT乙级题库】全套总结
我将难度分为三个等级: 简单中等难简单的做一次足以,做再多遍也无任何的意义. 中等的可以多刷几遍难的多刷几遍目录 1001 害死人不偿命的(3n+1)猜想[简单] 1002 写出这个数 (2 ...
【最新合集】PAT乙级最优题解（题解+解析+代码）
以下每道题均是笔者多方对比后, 思考整理得到的最优代码,欢迎交流! pat乙级题解目录编号标题题解分类 1001 害死人不偿命的(3n+1)猜想 (15分) 9行代码AC 水 1002 写出这 ...

1092 最好吃的月饼

1092 最好吃的月饼相关推荐

最新文章

热门文章