YOJ207 严神的机器人 II

elijahqi

于 2020-06-16 23:53:33 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.csdn.net/elijahqi/article/details/106798167

贪心专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一个使用贪心算法解决的配对问题。通过读取一系列字符，将'0'和'1'分别存储在两个不同的数组中，然后计算每个'0'与对应的'1'之间的距离之和作为答案。

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

在这里插入图片描述
贪心即可

#include<bits/stdc++.h>
using namespace std;
int n;char s[210000];
int main(){
	//freopen("b.in","r",stdin);
	scanf("%d",&n);
	scanf("%s",s+1);
	vector<int> a,b;
	for (int i=1;i<=n*2;++i){
		if (s[i]=='0') a.push_back(i);else b.push_back(i);
	}long long ans=0;
	//for (int i=1;i<=n;++i) printf("%d %d\n",a[i],b[i]);
	for (int i=0;i<n;++i) ans+=abs(a[i]-b[i]);
	printf("%lld\n",ans);
	return 0;
}