软件project

Problem Description

Merlin的软件project老师Max布置了开发一个软件的大作业。因为这是一个大型软件。所以单靠Merlin一个人不可能在预订的时间内做完，必须与其它人合作。因为大家都要做这个作业，所以Merlin理所当然找他的同班同学，可是同班同学的能力是參差不齐的。全班都非常明白，这个project能够分为n个不同的部分，每一个部分都是独立。而且每一个人都有一定的能力完毕当中的一个部分。Merlin觉得，自己应该去做项目经理的职位，把n个部分分配给若干个人，不同的部分能够分配给一个人或者多个人，可是一个部分仅仅能分配给一个人。

Merlin的人缘非常好。同学们都愿意与他合作。可是，每一个人每一个部分可以得到的分数是不同的，Merlin希望给每一个人每一个部分可以得到的分数做一个估算(百分制)，而可以得到的分数就是项目的个人部分的总和，最后求出平均值。

即最后分数=每一个部分的分数/n。面对众多的分数，Merlin已经害怕了。并且Merlin非常懒，自己不想去做当中不论什么的一个部分，请你编写一个程序，帮助Merlin求出可以得到的最高分。

Input

有多组測试数据。对于每组測试数据第1行是一个正整数n(n<=1000)，表示项目能够划分为n部分。第2行是一个正整数m(m<=1000)，表示全班一共同拥有m个同学(不包含Merlin)。

然后是m行n列的正整数，第i行j列正整数k(k<=100)，表示同学i能够在项目中的第j部分获得分数k。

Output

对于每组測试数据。输出Merlin可以得到的最大分数，结果保留两位小数。

Sample Input

5
5
90 90 90 85 90
90 85 90 90 85
90 90 85 90 90
90 90 90 90 85
85 90 85 90 90

Sample Output

90.00

Author

HYNU

代码：

#include<stdio.h>
int a[1001][1001];
int main()
{
   int i,j,t,sum,n,m;
   while(scanf("%d%d",&n,&m)!=EOF)
   {
      for(i=0;i<m;i++)
        for(j=0;j<n;j++)
          scanf("%d",&a[i][j]);
      for(j=0,sum=0;j<n;j++)
        {
          t=0;
          for(i=0;i<m;i++)
            {
               if(a[i][j]>t)t=a[i][j];//找出最大数
            }
          sum+=t;//求和每列的最大数
        }
      printf("%.2f\n",1.0*sum/n);//求出每列最大数的平均数 保留两位小数
   }
   return 0;
}