Code Forces 557 B. Pasha and Tea（水~）

Description
小明有n个女朋友和n个男朋友，现在这2*n个朋友要来小明家做客，小明想给他们泡茶喝，小明有2*n个茶杯，每个茶杯有一定容量，小明用容量为w的满水壶倒茶，倒茶的标准是男朋友的都一样，女朋友的都一样，且男朋友的茶是女朋友的两倍，问小明最多需要倒多少茶
Input
第一行两个整数n和w，第二行2*n个整数表示每个茶杯的容量
Output
输出小明最多需要倒多少茶
Sample Input
2 4
1 1 1 1
Sample Output
3
Solution
对茶杯容量排序，大的n个作为男朋友的，小的n个作为女朋友的，然后分别找出前n个min1和后n个的最小值min2，求出一个女朋友倒茶的最大值max，如果以这个最小值为标准给所有人倒茶的量已经大于w则最多倒w，否则最多倒1.5*n*max
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[222222];
int main()
{
    int n,w;
    while(scanf("%d%d",&n,&w)!=EOF)
    {
        for(int i=1;i<=2*n;i++)
            scanf("%d",&a[i]);
        sort(a+1,a+2*n+1);
        int min1=a[n+1];
        int min2=a[1];
        min1=min2*2<=min1?min2*2:min1;
        if((double)w-1.5*(double)n*(double)min1>0)
            printf("%.6lf\n",1.5*(double)n*(double)min1);
        else
            printf("%d\n",w);
    }   
    return 0;
}