Codeforces Round #505 A Doggo Recoloring (cf 1025A)


テーマ:Doggo Recoloring
1段の序列を与えて、出現回数が2以上の数を別の数(この数を全部直さなければならない)に変えることができて、全序列を1種の数に変えることができるかどうかを求めます.
構想:シーケンスに回数が2以上の数が現れた場合、このシーケンスはYesを出力することができ、そうでなければNoを出力することができる.特に、シーケンスの数が1つしかない場合はYesを出力する.
コード:
#include
using namespace std;

#define maxn 100000

int n;
char a[maxn+5];
int f[maxn+5];

int main() {
    scanf("%d",&n);
    scanf("%s",a+1);
    for(int i=1;i<=n;i++) {
        f[a[i]-'a']++;
    }
    for(int i=2;i<=n;i++) if(a[i]!=a[i-1]) goto END;
    printf("YES");
    return 0;
    END:;
    for(int i=0;i<26;i++) {
        if(f[i]>=2) {
            printf("Yes");
            return 0;
        }
    }
    printf("No");
    return 0;
}