PAT 1092 最好吃的月饼 乙级

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;
}