CodeFroces 810B Summer sell-off

最新推荐文章于 2019-04-20 09:34:27 发布

eIectron

最新推荐文章于 2019-04-20 09:34:27 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

分类专栏： ————基本算法———— 逻辑思维题（不涉及算法）

本文链接：https://blog.youkuaiyun.com/llzhh/article/details/72667462

————基本算法———— 同时被 2 个专栏收录

104 篇文章

订阅专栏

逻辑思维题（不涉及算法）

54 篇文章

订阅专栏

本文介绍了一种解决Codeforces上特定问题的算法实现方案。该问题要求计算在一定条件下，利用翻倍销售权达到最大售出量的方法。通过排序并选择最佳翻倍日的方式，文章给出了简洁有效的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目大意，你当n天的售货员，你有f天有使得当天售卖衣服数量翻倍的权利，每个客人来只会买走一件衣服。

问，你可以售卖的最大衣服数量是多少。

我们直接把每天如果衣服翻倍的增益给排序，然后选出前f个即可。

代码如下：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
int main(){
	ios::sync_with_stdio(false);
	vector <pair<int, int> >v;
	int n, f, k[maxn], l[maxn];
	cin >> n >> f;
	for(int i = 0; i < n; i++){
		cin >> k[i] >> l[i];
		int tmp = l[i] > k[i] ? min(l[i] - k[i], k[i]) : 0;
		v.push_back(make_pair(tmp, i));
	}
	sort(v.begin(), v.end());
	for(int i = 0; i < f; i++){
		k[v[n - 1 - i].second] *= 2;
	}
	long long ans = 0;
	for(int i = 0; i < n; i++){
		ans += min(k[i], l[i]);
	}
	cout << ans << endl;
	return 0;
}