Codeforces #642 div3 B

最新推荐文章于 2022-06-30 18:23:40 发布

Luo_Xubo

最新推荐文章于 2022-06-30 18:23:40 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces 文章标签：算法

本文链接：https://blog.csdn.net/Luo_Xubo/article/details/106132679

Codeforces 专栏收录该内容

38 篇文章

订阅专栏

本文详细解析了Codeforces642div3B题目，介绍了一种有效的解题策略：通过将数组a按顺序排列，数组b按逆序排列，然后根据特定条件交换元素来优化总和。此策略适用于竞赛编程中类似问题的解决。

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

Codeforces 642 div3 B

原题链接

思路：把a顺序排，b逆序排

ACcodes：

#include <bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
long long inf = 0x3f3f3f3f3f3f3f3f;
int test = 1;
int n,k,a[50],b[50];
int main()
{
	scanf("%d",&test);
	while(test--)
	{
		int tot=0;
		cin >> n >> k;
		for(int i=1;i<=n;i++)
		{
			cin >> a[i];
			tot+=a[i];
		}
		for(int i=1;i<=n;i++)
			cin >>b[i];
		sort(a+1,a+1+n);
		sort(b+1,b+1+n);
		int i=1;
		while(k-- && b[n-i+1]>a[i])
		{
			tot+=b[n-i+1]-a[i];
			//swap(a[i],b[i]);
			i++;
		}
		cout << tot << endl;
	}
	return 0;
}