本文主要是介绍世界卫生组织派出 n 个医疗队前往 m个落后国家救助病人。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
问题描述:
世界卫生组织派出 n 个医疗队前往 m个落后国家救助病人。派到每个国家的医疗队数目不同,在该国家可救助的人数也不同。怎样分配才能救得最多病人。
算法设计:
对于给定的n 个医疗队、m个国家以及可以救助的人数,计算可救的最多人数。
当n=5,m=3时,数据如下表所示:
(例如不派医疗队到国家1,可救助0人;如派1个医疗队去国家1,可救45人,派2队可就救70人;如派3个医疗队去国家2,可救75人,派5队可救150人。)
怎样分配这 5 个医疗队到三个国家,才能救助最多的病人。
数据输入:
由文件input1.txt给出输入数据。第一行是正整数n ,表示有n 个医疗队。第二行是正整数m ,表示有m 个国家。接下来有n行,每行m+1个数,分别表示派k个医疗队到每一个国家可救助的人数,(k=0,1,2,3,4,5)。
结果输出:
将计算出的最多可救助的人数输出到文件output1.txt。
输入文件示例 输出文件示例
Input1.txt output1.txt
5 170
3
0 | 0 | 0 | 0 |
1 | 45 | 20 | 50 |
2 | 70 | 45 | 70 |
3 | 90 | 75 | 80 |
4 | 105 | 110 | 100 |
5 | 120 | 150 | 130 |
要求:
编写程序实现题目要求,并用所给测试数据测试程序的正确性。在源程序中插入注释,描述程序的设计思路。
注:自行建立input.txt文件,并将结果数据写入output.txt文件。
这篇关于世界卫生组织派出 n 个医疗队前往 m个落后国家救助病人。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!