codeforce 810B Summer sell-off （贪心 排序）

题意：

商店准备用n天售货（每天的货物都是一样的），第i天会卖ki件货物，并且会有li个顾客来买。

如果货物没卖完， 那么每个顾客一定会买一件。 如果货物有剩， 不会保存到第二天。

现在给定一个f， 说明f天商店会双倍进货， 求哪几天选为f天商店售货最多。

第一个用例选第二第四天加倍， 第二个用例选第三天加倍。

分析：

一开始想了一个错误的贪心，以为只要求出min（货物*2，顾客）的值， 然后根据这个值来排序， 前f个取min（货物*2，顾客），后面的取min（货物，顾客）就能得出正确答案。

但考虑一个问题：

如果顾客<=商品数目， 那么将货物加倍，其实跟原来能卖的是一样的（都是=顾客数目），等同于浪费了一个加倍机会， 所以不如把这个加倍的机会留给 顾客 > 商品 的天数。

所以要先求出每一天加倍和不加倍的差值， 然后根据这个差值排序， 前f天加上这个差值， 后面的取min（货物，顾客），就能得出正确答案。

 #include<bits/stdc++.h>
 using namespace std;
 struct B
 {
     long long goods;
     long long cus;
     long long can_earn;
 };
 B day[];
 bool cmp(const B& x, const B &y)
 {
     return x.can_earn > y.can_earn;
 }
 int main()
 {
     int n, f;
     scanf("%d %d", &n, &f);
       long long ans = ;
     for(int i = ; i < n; i++)
     {
         scanf("%lld %lld", &day[i].goods, &day[i].cus);
         day[i].can_earn = min(day[i].goods*,day[i].cus) - min(day[i].goods,day[i].cus);

     }
     sort(day,day+n,cmp);

     for(int i = ; i < n; i++)
     {
         if(f)
         {
             f--;
             ans += day[i].can_earn;
         }
         ans += min(day[i].goods,day[i].cus);
     }
     printf("%lld\n", ans);
 }