CodeForce-810B Summer sell-off (结构体排序)

http://codeforces.com/problemset/problem/810/B

已知n天里，已知第i天的供货量和需求量，给定一个f，可以在n天之中选f天促销使得供货量翻倍。

问选择其中f天的供货量翻倍之后，n天之后总的销量是多少。

思路：先对于每一天都先算出正常的销量 x1 = min(供货量，需求量) ，然后再算每一天促销之后的销量 x2 = min(供货量*2，需求量)  。

对 x2 - x1 进行排序，找出促销之后销量增加最大的 f 天，正常模拟输出即可。

结构体：

struct node

{

　　　long long 供货量，销售量，正常销量，促销销量；

　　　正常销量 = min(供货量，需求量);

　　　促销销量 = min(供货量*2，需求量);

}货物[100005];

/*这题在CF上的测试数据有一百多组。*/

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int k,l,x1,x2;
}s[100050];
int cmp(node a,node b)
{
    return a.x2>b.x2;
}
int main()
{
    int n,f;
    cin>>n>>f;
    for(int i=0;i<n;i++)
    {
        cin>>s[i].k>>s[i].l;
        s[i].x1=s[i].k>=s[i].l?s[i].l:s[i].k;
        s[i].x2=s[i].k*2>=s[i].l?s[i].l:s[i].k*2;
        s[i].x2-=s[i].x1;
    }
    sort(s,s+n,cmp);
    long long ans=0;
    for(int i=0;i<n;i++)
    {
        if(i<f) ans+=s[i].k*2>=s[i].l?s[i].l:s[i].k*2;
        else ans+=s[i].x1;
    }
    cout<<ans<<endl;
    return 0;
}