Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)
A. Doggo Recoloring http://codeforces.com/contest/1025/problem/A 题目大意为将一个n长的字母串全部染成同一个颜色(字母),但每次染色至少要有选择两个相同的字母。 可以染色任意次,问给定一个字符串,是否最后可以全部染成同一种颜色。 一开始错了1次因为题目意思都没看清,然后又因为没有考虑到只有一个字母的情况错了一次。 最后代码 #include <iostream> #include<bits/stdc++.h> using namespace std; const int MAXN=100000+10; char s[MAXN]; int n; int t[26]; int main() { cin>>n; cin>>s; for(int i=0;i<n;i++) t[s[i]-'a']++; sort(t,t+26); if(n!=1&&t[25]==1){ puts("No"); }else puts("Yes"); return 0; } 其实可以不用排序,也就是只统计是否出现过同种颜色(字母)两次以上,如果出现,则一定可以将所有字母染成同一种颜色(字母), 另外注意只有一个字母的时候直接成立。 #include<bits/stdc++.h> using namespace std; int n,i,r,a[256