摘要： 阅读全文

摘要： //我是莱鸟，多多交流//380k//94ms题目的意思是：每种装备可由多个生产商提供，从每一种装备中选择一个厂家的设备，使得所选的总的各种装备中的最小带宽B与他们的价格之和P的比值B/P达到最大。解题思路：准备工作：在输入时，统计所有装备中的最小值min,和每种装备中的最大值max，然后从最大值中选出最小的一个Max。然后：从最小值min到Max之间枚举所有的可能的结果，并输出最大的一个值1、对每种装备进行按p的大小进行升序快排。以便之后的查找工作。2、保存min到Max之间的所有的的B的节点及他们所在行列数，便于之后查询。3、对min到Max之间的B[i]进行枚举，并进行更新。4、输出最大 阅读全文