码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces 1025A Doggo Recoloring(模拟)

时间:2018-08-23 00:37:38      阅读:295      评论:0      收藏:0      [点我收藏+]

标签:sync   map   不能   color   cin   string   div   tac   注意   

题目链接:CF 1025A

题意:每次可以把有两个以上相同的字符转换成另一个字符。问最后能不能得到只有一种字符的字符串。

题解:只要存在一种字符有两个以上,那么一定能。注意n==1的情况也是OK的。

 1 #include <set>
 2 #include <map>
 3 #include <queue>
 4 #include <deque>
 5 #include <stack>
 6 #include <cmath>
 7 #include <cstdio>
 8 #include <vector>
 9 #include <string>
10 #include <cstring>
11 #include <fstream>
12 #include <iostream>
13 #include <algorithm>
14 using namespace std;
15 
16 #define eps 1e-8
17 #define PI acos(-1.0)
18 #define INF 0x3f3f3f3f
19 #define FAST_IO ios::sync_with_stdio(false)
20 
21 typedef long long LL;
22 map <char,int> m;
23 
24 int main(){
25     FAST_IO;
26     int n;
27     string s;
28     cin>>n>>s;
29     if(n==1){
30         cout<<"Yes"<<endl;
31         return 0;
32     }
33     for(int i=0;i<n;i++){
34         m[s[i]]++;
35         if(m[s[i]]>=2){
36             cout<<"Yes"<<endl;
37             return 0;
38         }
39     }
40     cout<<"No"<<endl;
41     return 0;
42 }

 

Codeforces 1025A Doggo Recoloring(模拟)

标签:sync   map   不能   color   cin   string   div   tac   注意   

原文地址:https://www.cnblogs.com/ehanla/p/9520894.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!