软件工程
来源:互联网 发布:js对象概念 编辑:程序博客网 时间:2024/05/16 12:56
Problem Description
Merlin的软件工程老师Max布置了开发一个软件的大作业。由于这是一个大型软件,所以单靠Merlin一个人不可能在预订的时间内做完,必须与其他人合作。由于大家都要做这个作业,所以Merlin理所当然找他的同班同学,但是同班同学的能力是参差不齐的。全班都很明确,这个工程可以分为n个不同的部分,每个部分都是独立,并且每个人都有一定的能力完成其中的一个部分。Merlin认为,自己应该去做项目经理的职位,把n个部分分配给若干个人,不同的部分可以分配给一个人或者多个人,但是一个部分只能分配给一个人。
Merlin的人缘很好,同学们都愿意与他合作。但是,每个人每个部分能够得到的分数是不同的,Merlin希望给每个人每个部分能够得到的分数做一个估算(百分制),而能够得到的分数就是项目的个人部分的总和,最后求出平均值。即最后分数=每个部分的分数/n。面对众多的分数,Merlin已经害怕了,而且Merlin很懒,自己不想去做其中任何的一个部分,请你编写一个程序,帮助Merlin求出可以得到的最高分。
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
5590 90 90 85 9090 85 90 90 8590 90 85 90 9090 90 90 90 8585 90 85 90 90
Sample Output
90.00
#include<iostream>#include<cstdio>using namespace std;int a[1001][1001];int main(){ int n,m,i,j,max=0; double sum=0; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i<m;i++) for(j=0;j<n;j++) scanf("%d",&a[i][j]); sum=0; for(j=0;j<n;j++) { max=0; for(i=0;i<m;i++)if(max<a[i][j]) //找出每一列中最大的数(每个部门的最大数)max=a[i][j]; sum+=max; } printf("%.2lf\n",sum*1.0/n); //平均值 }return 0;}
0 0
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程!!
- 软件工程
- 软件工程
- 软件工程
- C#中通过com组件操作excel不能关闭的问题
- SSD的SMART属性
- 要做的事
- UINavigationController使用详解
- C语言比较 回车符和零的区别
- 软件工程
- POJ1680
- ACdream 1101 瑶瑶想要玩滑梯
- C语言实现 递归法 数字转换成字符串
- Linux下C获取文件的大小
- Oracle 权限
- java replaceAll() 方法要用 4 个反斜杠,表示一个反斜杠
- 常见渗透端口
- SQL优化规则