PAT 乙级 1092 最好吃的月饼
这个题的解法思路就是将每个城市的每种月饼存储到数组中,然后在数组中排序,找出找出最畅销的那个月饼的编号
如果有相同的编号所售月饼数量都是最多的,则将他们都输出。
先假设max=0,每比较数组中的一个数据,则将max与之对比,若大于max则替换。
输出时先将max输出。
然后在n个城市的数据中寻找与max值相同的数据编号i,输出。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,m,i,j,x;
int flag=0;
int max=0;
scanf("%d %d\n",&n,&m);
int a[n];
for(i=1;i<=n;i++)
a[i]=0;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
{
scanf("%d",&x);
a[j]+=x;
if(a[j]>max)
{
max=a[j];
}
}
printf("%d\n",max);
for(i=1;i<=n;i++)
{
if(a[i]==max)
{
if(flag==0)
flag=1;
else printf(" ");
printf("%d",i);
}
}
return 0;
}