【CodeForces】【水题】1025 A Doggo Recoloring

【题目】http://codeforces.com/contest/1025/problem/A

【题意】有n个小狗，只要有两个（含）以上的小狗是一个颜色，就可以把这几个小狗染成任意一种颜色。问最后能否让所有的小狗成为一个颜色？

【思路】只要判断一下是不是存在一种颜色有cnt>=2即可...关键别忘了只有一个小狗就肯定输出Yes了。

【代码】

#include<bits/stdc++.h>
#define fuck(x) std::cout<<"["<<#x<<"->"<<x<<"]"<<endl;
using namespace std;
const int M=1e5+5;
char a[M];
int cnt[300];
int main()
{
    int n;
    scanf("%d",&n);
    scanf("%s",a);
    for(int i=0;i<n;i++)
    {
        cnt[a[i]]++;
    }
    int flag=0;
    for(int i=0;i<300;i++)
    {
        if(cnt[i]>=2)flag=1;
    }
    if(flag==0&&n!=1)//特判n为1的时候输出yes
    {
        printf("No\n");
    }
    else
        printf("Yes\n");
}