#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;}