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

题目：Doggo Recoloring

题意：给出一段序列，可以把出现次数大于等于2的数改成另外一个数（必须将这个数全部改掉），求能否将全序列变成一种数。

思路：
只要序列中出现了次数大于等于2的数，那么这个序列就可以输出Yes，否则输出No。
特别的，当序列中的数只有一个数时输出Yes。

代码：

#include<bits/stdc++.h>
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;
}