题目描述
查看题目信息
国王派你出来搜集一种漂亮的宝石，可是无奈这种宝石太过稀有，整个大陆上只有一个“黑心”市场有货，这处市场有 n 家商户，每家都售卖这种宝石，你非常开心，但是市场上有一个规则：
在任意一家商户都可以买到这种宝石，并且无限供应（但一次只能买 1 颗），初始售价 ai 由商户自己决定，不过每次商户卖掉 1 颗宝石后，都要把价格涨为原来的 2 倍。
现在你身上带了 x 元钱，最多能买走多少颗宝石
2021-08-19宝石购买（代码ac可复制）
最新推荐文章于 2021-10-15 08:40:50 发布
这是一个关于宝石购买的问题，你需在有限资金下从多个商户中购买宝石，每个商户的宝石价格会随销售量翻倍。通过使用优先队列，可以找出最优购买策略，最大化购买的宝石数量。程序实现采用C++，并提供了样例输入和输出，以及不同数据范围的测试用例。
最低0.47元/天 解锁文章
扫一扫
4866
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
