Codeforces Round #415 (Div. 2) B. Summer sell-off

贪心。
用结构体保存的

struct node{    ll k,l,val;};

本来是在输入的时候令val=2*k，然后按照val从大到小排序，按条件选取，在test15那里错了，后来就想啊想，令val=l-k或者val=2*k-k，val就表示商品翻倍那天额外多赚的，然后在按照val从从大到小排序，就过了，之前那种排序方式排在前面的并不一定是额外赚的多的

#include <iostream>#include <algorithm>using namespace std;typedef long long ll;const int MAXN = 1e5+10;struct node{    ll k,l,val;};ll temp;node vec[MAXN];int n,f;bool cmp(node& a, node& b){    return a.val > b.val;}int main(){    ios::sync_with_stdio(false);    cin >> n >> f;    for(int i = 0; i < n; ++i)    {        cin >> vec[i].k >> vec[i].l;        if(vec[i].k < vec[i].l)        {            temp = vec[i].k*2;            if(temp > vec[i].l)                vec[i].val = vec[i].l-vec[i].k;            else                vec[i].val = temp-vec[i].k;        }    }    sort(vec,vec+n,cmp);    ll sum  = 0;    for(int i = 0; i < f; ++i)        sum += min(vec[i].k*2,vec[i].l);    for(int i = f; i < n; ++i)        sum += min(vec[i].k,vec[i].l);    cout << sum <<endl;    return 0;}