Codeforces 719B. Anatoly and Cockroaches

Anatoly and Cockroaches题目链接

题意：给定一个长度为n的字符串，字符串只由‘b’,'r'组成！最小需要改变几次可以交替显示出br,规则：任意俩个字符可以互换，或者将字符变换

思路：俩个字符交替显示，只有俩中可能，brbrbrb...或rbrbrb... 

            遍历字符串，当前位置符合交替位置不用管，如果不符合，记录改变次数，当然需要判断下此位置是否被交换过，如果是交换过的就不记录次数了！

            这个交换不交换我们分别定义个记录r和b的计数器，当交换一次时，记录此时被交换的字符的个数，记录这个个数就是在交换之前判断下当前位置正确的字符是否存在，当>0时即为可以之前交换的字符，所以不需要再记录交换次数，当==0时，此时就需要交换计数，或者说更改字符也可以！

最后寻找br和rb俩种中的最小值即可

参考链接

代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define min(x,y) x < y ? x : y
int fun(char str[],int n,char a,char b)
{
    int i,ans = 0, cota = 0,cotb = 0;
    for(i=0;str[i]!='\0';i++)
    {
        if(i % 2 == 0)//第一位
        {
            if(str[i] != a)//不是当前位置正确的字符
            {
                if(cota)//判断此位置是否是被交换过来的
                    cota--;//减去被交换过字符的次数
                else//没有被交换过
                {
                    ans++;//记录交换次数
                    cotb++;//记录被交换字符的个数以便第二位使用
                }
            }
        }
        else//第二位
        {
            if(str[i] != b)//不是当前位置正确的字符
            {
                if(cotb)
                    cotb--;
                else
                {
                    ans++;
                    cota++;
                }
            }
        }
    }
return ans;}
int main()
{
    int n,i;
    char str[100005];
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%s",str);
        printf("%d\n",min(fun(str,n,'b','r'),fun(str,n,'r','b')));
    }
    return 0;
}