#P1796. Balanced String
Balanced String
题面翻译
给你一个长为 的 字符串,称一个字符串balanced 当且仅当 字符串的顺序对个数与逆序对个数相等。 你每次操作你可以交换两个字符,问你将变成balanced的最小操作次数
输入格式
第一行给一个字符串 ( ),只包含字符 0 和 1
数据保证 一定能 被修改成balanced
输出格式
输出最小的操作次数
样例 #1
样例输入 #1
101
样例输出 #1
0
样例 #2
样例输入 #2
1000110
样例输出 #2
0
样例 #3
样例输入 #3
11010
样例输出 #3
1
样例 #4
样例输入 #4
11001100
样例输出 #4
2
提示
第一个和第二个样例,字符串本身就是balanced
第三个样例,一种交换方法是:11010 01110
第四个样例,一种交换方法是 11001100 11001010 11000011