C++图书管理
图书馆的书籍分类系统使用二进制标签管理,0 代表儿童读物,1 代表青少年书籍。管理员发现当前的书架排列中不允许出现青少年书籍之后连接儿童读物的情况(即 10 子串)。管理员每次可以交换任意两本书的位置。请计算让书架符合规定所需的最少操作次数。
#include <bits/stdc++.h>
using namespace std;
string s;
int main()
{cin>>s;int n=s.size();int cnt=0;for(int i=0;i<n;i++){if(s[i]=='0') cnt++;}int cnt1=0;for(int i=0;i<cnt;i++){if(s[i]=='1') cnt1++;}cout<<cnt1;return 0;
}