【贪心+优先队列 / 并查集】【cofun1025】工作安排
【cofun1025】工作安排Description
为了让农场有效运转,约翰必须靠自己工作来赚钱。他接到了N项任务,完成每项任务 都要花费一个单位的时间。第i项任务的截止时间为Di,如果能按时完成,可以得到报酬Pi。 约翰从0时刻开始工作,由于他在同一个时间内只能从事一项任务,所以他很难按时完成所 有任务。请帮助约翰计算一下,他最多可以赚多少钱?Input Format
第一行:单个整数:N,
原创
2017-10-20 19:59:41 ·
848 阅读 ·
0 评论