zoj1409 Communication System (贪心+枚举)
题目大意:给出 n 种设备,每种设备有 m 个公司,分别知道每个公司的 带宽 和 费用,每种设备选择一个公司,求选择的 n 个公司中 最小的带宽/价格之和 最大是多少。
做法:枚举每一个公司的带宽作为最小带宽,然后在其它的每一种设备中,寻找比它带宽大的公司,取其中最小的费用。然后答案是所有枚举项里 B/P 最大的。
以下是代码:
#include
#include
#in
原创
2016-02-13 14:36:19 ·
459 阅读 ·
0 评论