Educational Codeforces Round 40 E. Water Taps

这道题目的做法似乎非常奇妙。首先，对于每个温度，我们减去标准温度，只考虑差的部分。
然后，这样一来剩下的温度必然有正有负，那么，我们其实是希望知道是正的温度比较多还是负的温度比较多的，这样我们就可以把比较少的那种温度全部选上，然后贪心地选取比较多的那种温度，直到总温度为0
那么，就可以把总温度加起来算一遍，然后，如果总温度是负，也就是负温度比较多，那自然就没问题了。但如果是正温度比较多，那么我们就把所有温度变负，这样一来又变成负温度比较多了；
然后，把所有温度从小到大排列，sum=0开始累加温度总和，这样，当sum第一次超过0时，就必然是可取温度的上限了，因为后面剩下的必然都是更大的正温度了，题目就GG了；
另一个还不错的说法：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
struct water{
    double a,t;//一定要用double啊啊啊啊啊啊啊啊啊啊啊啊!会爆!!!!
}a[200005];
bool cmp(water a,water b)
{
    return a.t<b.t;
}
int main()
{
    int n,i,j,k,t;double sum=0,ans=0;
    cin>>n>>t;
    for(i=1;i<=n;i++)scanf("%lf",&a[i].a);
    for(i=1;i<=n;i++){scanf("%lf",&a[i].t);;a[i].t-=t;}
    for(i=1;i<=n;i++)
        sum+=a[i].a*a[i].t;
    if(sum<0)for(i=1;i<=n;i++)a[i].t*=-1;
    ans=0;sum=0;
    sort(a+1,a+1+n,cmp);
    for(i=1;i<=n;i++){
        if(sum+a[i].a*a[i].t<=0){
            sum+=a[i].a*a[i].t;ans+=a[i].a;
        }
        else{
            ans+=sum/-a[i].t;break;//这里一定要注意除的数前面加上负号,临界点ans肯定负,而a[i].t是正数
        }
    }
    printf("%.12f\n",fabs(ans));

    return 0;
}