1565: 工作安排
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:116
Solved:11
Description
设有N个人(编号分别为A,
B, C.....)从事N项工作(编号分别为J1,
J2, J3.....),每人只能从事一项,且每项工作只能由一个人来做,每个人做每项工作都会获得一定的收益,请在各种组合中,找到收益最高的一种组合输出。
Input
N+1行,第一行为 N (N<=10)的值,后面N行是第N个人从事各项工作的收益。
Output
2行,第一行为每个人从事的工作,第二行为最高效益。
Sample Input Copy
5
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 Copy
A:J5 B:J3 C:J4 D:J1 E:J2
总效益:50