问题标题: 酷町堂:4050 分配工作

0
0
已解决
张恩泽
张恩泽
高级天翼
高级天翼

4050   分配工作

经验值:1600 时间限制:1000毫秒

题目描述 Description

设有A,B,C,D,E五个人从事J1,J2,J3,J4,J5五项工作,每个人只能从事一项工作,现输入一个5*5的二维数组,第一行表示A分别从事J1到J5的效益,第二行表示B分别从事J1到J5的效益,依此类推…将5项工作分配给5个人,每个人只能接受一项工作,每一项工作也只能分配给一个人,问如何分配效益最高,输出

输入描述 Input Description

输入5*5的二维数组,第一行表示A分别从事J1到J5的效益,第二行表示B分别从事J1到J5的效益,依此类推…

输出描述 Output Description

输出为两行,第一行为五个数,分别代表A,B,C,D,E分别从事第几项工作(第一项工作输出0,第二项工作输出1…第五项工作输出4)
第二行输出最高的总效益

样例输入 Sample Input

13 11 10 4 7 13 10 10 8 5 5 9 7 7 4 15 12 10 11 5 10 11 8 8 4

样例输出 Sample Output

4 2 3 0 1 50

张恩泽在2021-06-04 19:28:50追加了内容

顶!

张恩泽在2021-06-04 21:18:42追加了内容

这题写出来了,谁回答我就采纳


0
0
0
0
我要回答