Codeforces Round #505 A. Doggo Recoloring(水题)

 

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

       题意是输入长度为n的字符串，然后对这些字符串进行操作，当字母个数大于等于2的时候可以将这个字母换成其他任意一个字母，然后问经过一系列操作后，能不能使字符串中所有的字母相同。

       不难想到只要存在有一种字母的个数是大于等于2的就行了。不知道是网差还是浏览器短路了，题目中间有两三段没显示出来，然后一直搞不懂它到底是咋操作的，后来去看了看有多少人过了(3000+)，又点回来重新看题的时候，突然多了两段话....

---

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;
int n;
string str;

int main()
{
  scanf("%d",&n);
  cin>>str;
  map<char,int> ma;
  if(n == 1){
    puts("Yes");
    return 0;
  }
  int ans = 0;
  int num = 0;
  for(int i=0;i<n;i++){
    ma[str[i]]++;
  }
  for(int i=0;i<26;i++){
    if(ma['a'+ i] >= 2)num++;
  }
  if(num != 0)puts("Yes");
  else puts("No");
  return 0;
}