1092 最好吃的月饼 (20 分)
【我的代码】
代码语言:javascript复制 1//1092 最好吃的月饼 (20 分)
2#include <iostream>
3#include <map>
4using namespace std;
5int main(){
6 int N, M; //n个月饼 m个城市
7 cin>>N>>M;
8 map<int, int> m;
9 int tmp;
10 for(int i = 0; i < M; i ){
11 for(int j = 0; j < N; j ){
12 cin>>tmp;
13 m[j] = tmp;
14 }
15 }
16 int max = 0;
17 for(int i = 0; i < N; i )
18 if(m[i] > max) max = m[i];
19 cout<<max<<endl;
20 int i = 0;
21 for(; i < N; i ){
22 if(m[i] == max) {
23 cout<<i 1;
24 break;
25 }
26 }
27 for(i ;i < N; i ){
28 if(m[i] == max) {
29 cout<<" "<<i 1;
30 }
31 }
32 return 0;
33}
【思路】
这题比较简单,也不会知道为啥通过率只有39%,很常规的题目吧,这里我是使用了map完成对应编号的月饼与其销量的映射关系。
第一个循环读取数据,并将对应销量加入到对应编号的月饼map中统计。
第二个循环完成最大值的查找。
第三个循环完成打印第一个匹配最大值的月饼编号。
第四个循环完成输出剩下匹配最大值的月饼编号。
第三第四个循环是为了匹配格式。