题目描述：实验室需要配制一种溶液。现在研究员面前有n种该物质的溶液每一种有无限多瓶第i种的溶液体积为xi里面含有yi单位的该物质。研究员每次可以选择一瓶溶液将其倒入另外一瓶假设瓶子的容量无限即可以看作将两个瓶子内的溶液合并。此时合并的溶液体积和物质含量都等于之前两个瓶子内的之和。特别地如果瓶子A与B的溶液体积相同那么A与B合并之后该物质的含量会产生化学反应使得该物质含量增加X单位。研究员的任务是配

思路：贪心+双指针。将每种溶液的体积和物质含量的比值按照从大到小排序，然后从大到小枚举每种溶液，如果加进去溶液体积超过C，则尝试减去一些体积较小的溶液，使得总体积等于C，同时判断是否有溶液体积等于C的情况，若有则特判。在枚举每种溶液时，用双指针维护当前体积最接近C的物质含量。

原文地址: https://www.cveoy.top/t/topic/bPiP 著作权归作者所有。请勿转载和采集!