「美团 CodeM 初赛 Round A」倒水

题目链接：倒水

题目大意：给你一个一个大水杯，里面有温度为T，体积为C的水，然后有n个水杯，每个水杯的温度是t[i],体积是c[i]，然后问你能不能通过把水杯的水倒进小水杯里，使得所有小水杯温度相同且最高，两个体积为c1,c2,温度为t1,t2的水混合后的温度为$\dfrac{c1*t1+c2*t2}{c1+c2}$

题目思路：我们可以先找出所有小水杯的温度最大值maxx和最小值minn，分三种情况讨论：
（1）T>=minn&&T<=maxx，这个时候我们可以看一下minn是不是等于maxx，如果是直接输出这个值，否则就不可能，因为我们可以注意到两边的值是在接近T的，但是不会相等，所以两边不会相同；
（2）T <= minn，这时候我们能够找到的最大值为minn，然后我们把每杯水的温度变成minn这个值看水杯中的水够不够，够的话输出最小值，不够的话就不行
（3）T >=maxx，这时候我们需要让所有的水杯到达一个温度，这时候我们需要让温度最高，所以我们必须把水杯里面的水倒完才行,所以我们去二分maxx到T这个区间就好了

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn = 1e5+10;
const double inf = 0x3f3f3f3f*1.0;
const double eps = 1e-6;

int n;
double t[maxn],c[maxn],T,C,minn,maxx;

bool check(double mid){
    double sum = 0.0;
    for(int i = 0;i < n;i++) sum += (-t[i]*c[i]+mid*c[i]);
    if(sum <= C*(T-mid)) return true;
    return false;
}

int main(){
    scanf("%d",&n);
    scanf("%lf%lf",&T,&C);
    minn = inf;
    maxx = -inf;
    for(int i = 0;i < n;i++){
        scanf("%lf%lf",&t[i],&c[i]);
        minn = min(minn,t[i]);
        maxx = max(maxx,t[i]);
    }
    if(T <= maxx&&T >= minn){
        if(maxx == minn) printf("Possible\n%.4lf\n",T);
        else puts("Impossible");
    }
    else if(T <= minn){
        double sum = 0;
        for(int i = 0;i < n;i++) sum += ((t[i]*c[i])-(minn*c[i]));
        if(sum <= C*(minn-T)) printf("Possible\n%.4lf\n",minn);
        else puts("Impossible");
    }
    else{
        double l = maxx,r = T,mid;
        while(r - l > eps){
            mid = (r+l)/2.0;
            if(check(mid)) l = mid;
            else r = mid;
        }
        printf("Possible\n%.4lf\n",l);
    }
    return 0;
}