自动搬运

查看原文

来自洛谷，原作者为

	VinstaG173 Si Dieu n'existait pas, il faudrait l'inventer.

搬运于2025-08-24 22:37:49，当前版本为作者最后更新于2022-04-27 11:41:39，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

出题人题解。

祖传送分题。注意到只要 0,1 的个数分别相同就一定可以通过重排使得 $a,b$ 相同。因此我们只需要将 0 的个数通过操作二变成相同，相应地 1 的个数便一定相同了。

因此答案就是 $a,b$ 初始时 0 的个数差。

std 如下，其中 %1d 可以输入一个一位数。

Code:

#include<cstdio>
int n,m,x;
int main(){
	scanf(" %d",&n),m=0;
	for(int i=0;i<n;++i){
		scanf(" %1d",&x),m+=x;
	}for(int i=0;i<n;++i){
		scanf(" %1d",&x),m-=x;
	}printf("%d\n",(m<0)?-m:m);
	return 0;
}