Toggle navigation
linghang
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
Problem O: 找工作
Problem O: 找工作
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
473
Solved:
171
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
设有A,B,C,D,E五人从事J1,J2,J3,J4,J5, 五项工作,每人只能从事一项,他们的赚钱如图所示。每人选择五项工作的一项,在各种选择的组合中,找到赚钱最多的一种组合输出。
Input
无输入
Output
2行。
第一行:A:J B:J C:J D:J E:J
第二行:总的最多效益
Sample Input
Copy
无输入
HINT
输出的格式为:
A:J1 B:J2 C:J3 D:J4 E:J5
123
算法分析:
1.用数组f储存搜索中工作选择的方案,数组g存放最优的工作选择方案,数组p用于表示某项工作有没有被选择了。
2.(1)选择p(i)=0的第i项工作。
(2)判断赚钱是否高于max已记录的数量,若高于则更新g数组及max的值。