#NOIP模拟赛#保证的利润(贪心 模拟)

首先要想清楚一个性质，因为对于每个公司，都可以下任意种类的注，所以是否同一公司并无影响，可以分开来考虑。

对于每种注，因为买一注的花费是一样的，所以一定会优先选择回报高的购买， 并且，两种注都必须买（总体上看）。

对两种注分别从大到小排序。因为最后的答案由较低的一边的利润决定，所以优先将较小回报的那方加上更多的股数。

每次记录答案。

Code：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

const int Max = 100000;

int N;
double A[Max + 5], B[Max + 5];

bool cmp(double a, double b){
    return a > b;
}

int main(){
    freopen("sure.in", "r", stdin);
    freopen("sure.out", "w", stdout);
    scanf("%d" ,&N);
    for(int i = 1; i <= N; ++ i)
        scanf("%lf%lf", & A[i], & B[i]);
    sort(A + 1, A + 1 + N, cmp);
    for(int i = 1; i <= N; ++ i)    A[i] += A[i - 1];
    sort(B + 1, B + 1 + N, cmp);
    for(int i = 1; i <= N; ++ i)    B[i] += B[i - 1];
    double a = 0.0, b = 0.0, Ans = 0.0;
    int i = 0, j = 0;
    while(i <= N && j <= N){
        while(a <= b){
            ++ i;
            a = A[i];
            Ans = max(Ans, min(a, b) - (i + j));
        }
        while(a > b){
            ++ j;
            b = B[j];
            Ans = max(Ans, min(a, b) - (i + j));
        }
    }
    printf("%.4f\n", Ans);
    return 0;
}