YOJ1961-软件工程

题目描述

Merlin 的软件工程老师 Max 布置了开发一个软件的大作业。由于这是一个大型软件，所以单靠 Merlin 一个人不可能在预定时间内做完，必须与其他人合作。

由于大家都要做这个作业，所以 Merlin 理所当然找他的同班同学，但是同班同学的能力是参差不齐的。全班都很明确，这个工程可以分为 nnn 个不同的部分，每个部分都是独立，并且每个人都有一定的能力完成其中一个部分。Merlin 认为，自己应该去做项目经理的职位，把 nnn 个部分分配给若干个人，不同的部分可以分配给一个人或者多个人，但是一个部分只能分配给一个人。

Merlin 的人缘很好，同学们都愿意与他合作。但是，每个人每个部分能够得到的分数是不同的，Merlin 希望给每个人每个部分能够得到的分数一个估算（百分制），而能够得到的分数就是项目的个人部分的总和，最后求出平均值。即 最后分数=每个部分的分数n\text{最后分数} = \frac{\text{每个部分的分数}}{n}最后分数=n每个部分的分数​。

面对众多的分数，Merlin 已经害怕了，而且 Merlin 很懒，自己不想去做其中任何的一个部分，请你编写一个程序，帮助 Merlin 求出可以得到的最高分。

输入

第 111 行是一个正整数 nnn (n≤1000)(n \le 1000)(n≤1000)，表示项目可以划分为 nnn 部分。

第 222 行是一个正整数 mmm (m≤1000)(m \le 1000)(m≤1000)，表示全班一共有 mmm 个同学（不包括 Merlin）。

然后是 mmm 行 nnn 列的正整数，第 iii 行 jjj 列正整数 kkk (k≤100)(k \le 100)(k≤100)，表示同学 iii 可以在项目中的第 jjj 部分获得分数 kkk。

输出

只有一个实数。Merlin 能够得到的最大分数，结果保留两位小数。

输入输出样例

样例输入 #1

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

样例输出 #1

90.00

【代码】

#include<stdio.h>
int main()
{
    int n,m,maxnum;  //m行n列找每一列的最大值
    int a[1100][1100];
    double sum=0;
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        scanf("%d",&a[i][j]);
    }
    for(int i=0;i<n;i++)
    {
        maxnum=-1e5;
        for(int j=0;j<m;j++)
        {
            if(a[j][i]>maxnum)
            {
                maxnum=max(maxnum,a[j][i]);
            }
        }
        sum+=maxnum;
    }
    printf("%.2lf",sum/n);
    return 0;
 }