按预算从低到高考虑员工,让预算更紧的人优先在“当前买得起的工位”里挑满意度最高的那个。
具体做法:
公司开放了 m 个工位,第 i 个工位有两个参数:满意度 ci 与报价 pi。有 n 名员工参与认领,第 j 名员工的预算为 xj。
一名员工能够认领某个工位,当且仅当其预算不小于该工位的报价。此外还要满足:
1 个工位;1 人认领。请计算在合法认领方案下,被认领工位的满意度之和的最大值。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.