原链接： CodeForces 557B.
挺简单一贪心哈。
题目大意：你拥有w毫升的水，2*n个杯子，每个杯子分别能装a[i]毫升的水，你有n个女性朋友和n个男性朋友，你要给所有人倒水，同时满足：
- 每个女性朋友水杯里拥有同样多的水；
- 每个男性朋友水杯里拥有同样多的水；
- 男性朋友水杯里的水要是女性朋友的两倍。
先上AC代码：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N =
博客介绍了如何解决CodeForces上的557B问题，采用贪心策略。首先对杯子容量排序，判断是否能让所有女性朋友们的水杯水量相同且是男性朋友们的一半。根据条件分配水量，并与总水量对比取最小值，最后进行输出。文章强调在计算过程中使用double类型避免精度误差。
最低0.47元/天 解锁文章
扫一扫
219
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
