codeforces 957A Tritonic Iridescence

题目链接：http://codeforces.com/contest/957/problem/A

题意：给你一个长度为n的字符串(1<=n<=100)，这个字符串中仅出现C、M、Y、？这四种字符，然后将字符串中的？用其他三种代替，使得相邻的字符都不相同。如果方法数大于等于2，输出Yes,否则输出No

分析：很简单，如果有两个不是？的相同元素相邻必然输出No，其他情况只有所有的？都不在首尾且？两边的字符不相同输出No，否则输出Yes。（大概是这意思，代码写的略丑）

AC代码：

#include<bits/stdc++.h>

using namespace std;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    char c[10003];
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>c[i];
    c[n+1]='?';
    int p=0;
    int q=0;
    for(int i=1;i<=n;i++){
        if(c[i]!='?'&&i<n&&c[i]==c[i+1]){
            p=1;
            break;
        }
        if(c[i]=='?'){
            if(c[i+1]=='?') q=1;
            else if(c[i-1]==c[i+1]){
                q=1;
            }
        }
    }
    if(c[1]=='?') q=1;
    if(p==1) cout<<"No"<<endl;
    else {
        if(q==1) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
return 0;
}