软件工程

软件工程

时间: 2ms        内存:64M

描述:

Merlin的软件工程老师Max布置了开发一个软件的大作业。由于这是一个大型软件,所以单靠Merlin一个人不可能在预定时间内做完,必须与其他人合作。由于大家都要做这个作业,所以Merlin理所当然找他的同班同学,但是同班同学的能力是参差不齐的。全班都很明确,这个工程可以分为n个不同的部分,每个部分都是独立,并且每个人都有一定的能力完成其中一个部分。Merlin认为,自己应该去做项目经理的职位,把n个部分分配给若干个人,不同的部分可以分配给一个人或者多个人,但是一个部分只能分配给一个人。
Merlin的人缘很好,同学们都愿意与他合作。但是,每个人每个部分能够得到的分数是不同的,Merlin希望给每个人每个部分能够得到的分数一个估算(百分制),而能够得到的分数就是项目的个人部分的总和,最后求出平均值。即最后分数=每个部分的分数/n。面对众多的分数,Merlin已经害怕了,而且Merlin很懒,自己不想去做其中任何的一个部分,请你编写一个程序,帮助Merlin求出可以得到的最高分。

输入:

第1行是一个正整数n(n≤1000),表示项目可以划分为n部分。
第2行是一个正整数m(m≤1000),表示全班一共有m个同学(不包括Merlin)。然后是m行n列的正整数,第i行j列正整数k(k≤100),表示同学i可以在项目中的第j部分获得分数k。

输出:

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

示例输入:

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

示例输出:

90.00

提示:

参考答案(内存最优[1096]):

#include<stdio.h>
int main()
{
	int n,m,i,j;
	int max[10000]={0},q[10000][10000],a;
	float sum=0.0;
	scanf("%d",&m);
	scanf("%d",&n);
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&a);
			q[i][j]=a;
			if(q[i][j]>max[j])
				max[j]=q[i][j];
		}
	}
    for(i=0;i<n;i++)
		sum+=max[i];
	printf("%.2f\n",sum/n);
	return 0;
}

参考答案(时间最优[24]):

#include<stdio.h>
int main()
{
	int m,n,i,j;	
	scanf("%d",&n);
	scanf("%d",&m);	
	int a[m][n];
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			scanf("%d",&a[i][j]);	
	int p=0,q=0;
	float sum=0;
	for(j=0;j<n;j++)
	{
		for(i=0;i<m;i++)
		{
			if(a[i][j]>a[p][j])
			p=i;
		}
		sum=sum+a[p][j];
	}
	float k;
	k=sum/n;
	printf("%.2f\n",k);
	return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注