Codeforces 1025A Doggo Recoloring(模擬)
阿新 • • 發佈:2018-08-23
ast class cout str eps color 模擬 tor get
題目鏈接: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 longlong 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(模擬)