码迷,mamicode.com
首页 > 其他好文 > 详细

100735G

时间:2016-10-31 00:42:46      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:include   style   pac   ios   length   ace   end   i++   bsp   

很明显,我们构造出一个串后,无非就是两个结果:最长的是黑的,最长的是白的,因此选两个中小的就可以了

#include<iostream>
using namespace std;
int main()
{
    string s;
    cin>>s;
    int tot1=0,tot2=0;
    for(int i=0;i<s.length();i++)
    {
        tot1+=s[i]==0;
        tot2+=s[i]==1;
    }
    cout<<min(tot1,tot2)<<endl;
    return 0;
}

 

100735G

标签:include   style   pac   ios   length   ace   end   i++   bsp   

原文地址:http://www.cnblogs.com/19992147orz/p/6014364.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!