UVA 10026 Shoemaker's Problem 鞋匠的难题 贪心
传送门 :UVA-10026
题目意思
鞋匠一口气接到了不少生意,但是做鞋需要时间,鞋匠只能一双一双地做,根据协议每笔生意如果拖延了要罚钱。
给出每笔生意需要的天数和每天的罚钱数,求出最小罚钱的排列顺序。
只要按罚款/天数去从大到小排序,如果比例一样就按序号排序(要求字典序)。
解题思路
首先我们来看一下,最后的总的罚金跟啥有关系。
1,耽误一天的罚金罚金数目
2,跟你的完成的天数有关(因为,假设...
原创
2019-01-08 12:49:33 ·
236 阅读 ·
0 评论