51nod 2517 最少01翻转次数（c++实现）

小b有一个01序列，她每次可以翻转一个元素，即将该元素异或上1。
现在她希望序列不降，求最少翻转次数。
收起
输入
第一行输入一个数n，其中1≤n≤20000；
第二行输入一个由‘0’和‘1’组成的字符串
输出
输出一个非负整数，表示翻转次数
输入样例
6
010110
输出样例
2
在刚开始做这道题时，看到“序列不降“”想到的是找到第一个为1的字符，然后将后面为0的字符翻转为1，这种方法可以得到一个序列不降的字符串，但翻转的次数并不是最少的，那怎样才能找到最少的翻转次数呢？
肯定的是“序列不降”的字符串，第一个字符1后面的字符也必须是1，换句话说我们要找到一个位置让这个位置以前的‘1’的个数加上这个位置之后‘0’的个数达到最小，也就是这个位置的‘1’的前缀和加上‘0’的后缀和最小的那个位置，设这个位置为i，即为（[0,i]区间的‘1’的个数和+[i+1,n-1]的‘区间‘0’的个数和）min。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int b[20010];
int main()
{   
	int n;
	cin >> n;
	memset(b, 0, sizeof(b));
	char *a = new char[n];
	cin >> a;
	for (int i =0; i < n; i++)
	{
		b[i + 1] = b[i] + a[i] - '0';
	}
	int minn = 20010;
	for (int i = 0; i <= n; i++)
	{
		minn = min(minn, b[i] + n - i - (b[n] - b[i]));
	}
	cout << minn << endl;
	getchar();
	getchar();

}