题目链接：http://codeforces.com/problemset/problem/557/B
题目意思：有 2n 个茶杯，规定第 i 个茶杯最多只能装 ai 毫升的水。现在给出 w 毫升的水，需要把这w毫升（可以不用光）的水倒入到这 2n 个茶杯中，使得分给n个男的每个水杯的水恰好是n个女的2倍（注意，n个男的水杯装的水是一样的，n 个女也是）。现在问的是，怎样使得2n个杯装的水最多，求出这个值。
*********************************************( 又开始误导他人成分，忽略之)
假设倒入女孩的水杯的水为 x 毫升，我做的时候直接列出两个不等式，然后取较小值 * 3n（nx 是所有女的水杯的水，2nx就是所有男的），于是就一直过不了pretest 8了。
（1）2*x ≤ 水杯最大容量（ai 最大值）
（2）nx+ 2nx ≤ w （总不能超过w毫升的水吧）
这样是错的啦。。。。首先（1）式就列得不对！试想，假设水杯编号为1~2n，由于前 n 小的水杯是分给女生的，这表明后 n 大的水杯是分给男生。但是男生最大只能取的水为 n+1 的容量，因为每只水杯的容量有限制嘛~~~~所以我们需要排序，找到第 n+1 位置大的水杯。我一开始还以为要用到二分做啦。。。。= =
*********************************************
正确思路是需要分情况讨论的！
将ai 排完序之后我们需要取出a[1]和a[n+1] 来讨论。也就是最小水杯容量（x）和第 n+1 大水杯容量y。因为最优解就是将 x 分配给每个女生，y 分配给每个男生。
注意，它们有可能构成 2 倍的关系，也可能不。所以很自然就要讨论啦。。。。2x 和 y 的大小关系！
（1） 2x ≤ y 表示可以将 x 毫升的水分给女生，2x 分给男生，反正2x肯定不大于y
总分配水量为：xn + 2xn = 3xn
（2） 2x > y 此时我们只能把 y/2 毫升的水分给女生（没说一定要分足x毫升的水给女生嘛， y/2 肯定比x 小，不等式自己移位看呗）
总分配水量为： y/2 * n + y * n = 1.5 yn
当然，我们怎么分，总不能超过给出的 w 毫升啦，所以最后要取较小值作为答案
1 #include <iostream>
2 #include <cstdio>
3 #include <cstdlib>
4 #include <cstring>
5 #include <algorithm>
6 using namespace std;
7
8 const int maxn = 2e5 + 5;
9 int a[maxn];
10
11 int main()
12 {
13 #ifndef ONLINE_JUDGE
14 freopen("in.txt", "r", stdin);
15 #endif // ONLINE_JUDGE
16
17 int n, w;
18 while (scanf("%d%d", &n, &w) != EOF) {
19
20 for (int i = 0; i < 2*n; i++) {
21 scanf("%d", &a[i]);
22 }
23 sort(a, a+n+n);
24 int maxv = a[n];
25 int minv = a[0];
26
27 double ans = 0.0;
28 if (minv*2 > maxv) {
29 ans = (double)maxv * n * 1.5; // maxv/2 * n + maxv * n;
30 }
31
32 else {
33 ans = (double)minv * n * 3.0;
34 }
35 printf("%.9lf\n", min((w*1.0), ans));
36 }
37 return 0;
38 }