CodeForces

题意：一共有n个用电器，每个用电器开始的时候电量为b，每个单位时间会消耗a。有一个充电器，然后每个单位时间可以充p。问最大时间到其中一个的电量为0，如果可以一直用的话，则输出-1.
首先这个题目中说了可以在任意时间用充电器去充哪个用电器。所以问题可以总体来考虑。先按照初始可用时间（没有用充电器充电）从小到大排个序，然后二分时间

#include <iostream>#include <cstdio>#include <cstring>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int maxn = 100005;#define eps 1e-4#define INF 1e11+5struct node{    double a,b;    double time;};int n;double p;node dev[maxn];bool cmp(node a1,node a2){    return a1.time<a2.time;}int ok(double mid){    double sum=0;    for(int i=0;i<n;i++)    {        if(dev[i].time>=mid) break;        else sum+=(mid-dev[i].time)*dev[i].a;    }    if(sum<=p*mid) return 1;    else return 0;}int main(){    scanf("%d %lf",&n,&p);    double ans=0;    for(int i=0;i<n;i++){        scanf("%lf %lf",&dev[i].a,&dev[i].b);        dev[i].time=(double)(dev[i].b/dev[i].a);        ans+=dev[i].a;    }    if(p>=ans) printf("-1\n");    else {        sort(dev,dev+n,cmp);        double l=dev[0].time,r=INF;        while(r-l>eps)        {            double mid=l+(r-l)/2.0;            if(ok(mid)) l=mid;            else r=mid;        }        printf("%.10f\n",l);    }    return 0;}