codeforces #311 B B. Pasha and Tea(贪心)

题目链接：

点击打开链接

题目大意：

给出一个壶，能装w升水，给你2*n个杯子，每个杯子有自己的容量，然后n个杯子给女生加x升水，n个杯子给男生加2*x升水，问x最大的方案需要多少水

题目分析：

首先(x+2*x)*n = w ,求出一个上限

然后对杯子进行排序，a[n]/2提供一个上限

a[1]提供一个下限

然后判断一下就能得到结果，水题一枚。。。。

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define MAX 100007using namespace std;int a[MAX*3];int w,n;int main ( ){    while ( ~scanf ( "%d%d" , &n , &w ) )    {        double x = w*1.0/(3*n);        for ( int i = 0 ; i <2*n ; i++ )            scanf ( "%d" , &a[i] );        sort ( a , a+2*n );        double y = a[n]*1.0/2.0;        y = min ( y , (double)a[0] );        if ( x > y )           printf ( "%.8lf\n" , y*3*n );         else printf ( "%.8lf\n" , (double)w );    }}