CF1108D Diverse Garland

题目：CF1108D Diverse Garland

---

思路：

贪心，如果一个字符和它前面的字符一样，则需要修改成一个和它前后都不一样的字符。

---

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn ((int)(2e5))

int n;
char a[maxn+5];

char c[4]={' ','R','G','B'};

int main(){
    scanf("%d",&n);
    scanf("%s",a+1);

    int ans=0;	
    for(int i=2;i<=n;i++) 
        if(a[i-1]==a[i]) 
            for(int j=1;j<=3;j++) {
                if(a[i-1]==c[j]||a[i+1]==c[j]) continue;
                a[i]=c[j];ans++;break;
            }
    
    printf("%d\n%s",ans,a+1);

    return 0;
}