软件工程
来源:互联网 发布:国外电视直播软件apk 编辑:程序博客网 时间:2024/05/16 02:11
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<cstdio>#include<iostream>using namespace std;int a[1002][1002];int main(){ int i,j,n,m; double sum=0,ave=0,M; while(scanf("%d%d",&m,&n)!=EOF) { sum=0; for(i=0;i<m;i++)//n为列,m为行 for(j=0;j<n;j++) scanf("%d",&a[i][j]); for(i=0;i<n;i++) { M=0; for(j=0;j<m;j++) if(M<a[j][i])M=a[j][i];//行变列不变 sum+=M; } printf("%.2lf",sum/n); } return 0;}
0 0
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程
- 软件工程!!
- 软件工程
- 软件工程
- 软件工程
- Codeforces Round #248 (Div. 1)——Nanami's Digital Board
- 各种字符集之间的关系
- 关于困难
- python代码实现键盘鼠标事件的捕获(可能盗取QQ号,身份证信息等)
- mongo 查询语句
- 软件工程
- 成都Java培训机构太多,该怎样选择呢?
- truncate table时存在外键约束的解决办法
- 1.3 Redict
- [每天一个Linux小技巧] 强制让内核按单核模式启动
- Android开发之Animation 4种动画效果
- 恶心到我了
- 软件下载2
- 遍历hashmap的两种方法及分析