pat乙级1092 最好吃的月饼 （20 分）C

 

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int food[m][n]; //各个月饼的销量
    int sum[n]; //总销量
    int back[n]; //备份
    int i=0,j=0;
    for(i=0;i<n;i++)
    {
        sum[i]=0;   //初始化
    }
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&food[i][j]);
            sum[j] += food[i][j];   //计算各类总销量
        }
    }
    for(i=0;i<n;i++)    //备份
    {
        back[i]=sum[i];
    }
    for(i=0;i<n;i++)    //降序排序
    {
        for(j=i+1;j<n;j++)
        {
            int temp=0;
            if(sum[i]<sum[j])
            {
                temp = sum[i];
                sum[i] = sum[j];
                sum[j] = temp;
            }
        }
    }
    printf("%d\n",sum[0]);
    int count=1;    //记录最大值的个数
    for(i=0;i<n;i++)
    {
        if(sum[i]==sum[i+1])
            count++;
        else
            break;
    }
    for(i=0;i<n;i++)    //输出
    {
        if(back[i]==sum[0])
        {
            if(count!=1)
            {
                printf("%d ",i+1);
                count--;
            }
            else printf("%d",i+1);
        }
    }
    return 0;
}