[百度2015春季实习生招聘附加题] 01排序

给定一个01串（仅由‘ 0’或‘1’组成的字符串），现在想把这个数字串排序成“非递减”有序序列，请问至少需要多少次交换（任意两个位置交换）？
输入：
3
01
10
110
输出：
0
1
1

#include<iostream>#include<string.h>using namespace std;const int N=1e6+131;char a[N];int num;int main(){     int T;     cin>>T;     while(T--) {         num=0;         cin>>a;         int len=strlen(a);         for(int i=0;i<len;i++) {             if(a[i]=='1') num++;         }         int p=len-num;         num=0;         for(int i=0;i<p;i++)         {             if(a[i]=='1') num++;         }         cout<<num<<endl;     } }

解析：求出数字串中’0’的个数p，在前p个数中找出’1’的个数，就是至少要交换的次数。