CodeForces - 810B :Summer sell-off

题目链接：http://codeforces.com/problemset/problem/810/B

题目大意：有n天，每一天都有货物数量和顾客人数（顾客一人买一件货物，没有就直接走【并且很生气？】），你可以从中选择f天，这f天的货物数量翻倍，让你求最大能售出货物的件数。

数据范围：

1≤ n ≤ 10⁵, 0 ≤ f ≤ n

0 ≤ k_i, l_i ≤ 10⁹

解题思路：

先求出不翻倍的话能卖出的货物，再分别求如果在第i天翻倍售货凉的增值add[i]，再sort(cmp)，取前f项就OK了

AC代码：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;


ll a[100005], b[100005];
ll add[100005];


ll cmp(ll x, ll y){
	return x > y;
}


int main()
{
	int n, f;
	cin >> n >> f;
	ll ans = 0;
	for(int i = 0; i < n; i++){
		cin >> a[i] >> b[i];
		ans += min(a[i], b[i]);
		add[i] = a[i] >= b[i] ? 0 : (b[i] >= 2 * a[i] ? a[i] : b[i] - a[i]);
	}
	sort(add, add + n, cmp);
	for(int i =	0; i < f; i++){
		ans += add[i];
	}
	cout << ans << endl;
	return 0;
}