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;}