|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
【问题描述】
工作安排(task)
n个人从事n项工作，每人只能从事一项，求最佳安排使效益最高。
例如以下样例：
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
设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人
只能从事一项，他们的效益如下:当 A从事J5，B从事J3， C从事J4 ， D从事J1 ，E从事J2时收益最大值：50
输入：n和矩阵
输出：最大效益和方案。
【输入格式】
第1行为一个整数n ，(0<n<=20)
第2行到第n+1行为矩阵。其中第 i+1行第 个整数为第i个人做第j 项工作时的效益。
【输出格式】
最大效益和方案.
【输入样例】
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
【输出样例】
50
1:5
2:3
3:4
4:1
5:2 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1569 |
|
其它 |
通过 |
2人 |
提交 |
5次 |
通过率 |
40% |
难度 |
2 |
|
|
|
|
|
|
