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