B - Palindrome-phobia（CODE FESTIVAL 2017 Final）

题目链接

                    https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_b

解题思路

                    通过找规律发现出现的次数最多的字符与其他两个字符数量的差不能大于1

AC代码

#include
#include
#include
using namespace std;
 
const int maxn = 100000 + 10;
char s[maxn];
 
int a[10];
 
int cmp(int a, int b)
{
	return a > b;
}
 
int main()
{
	while(scanf("%s",s) == 1)
	{
		memset(a,0,sizeof(a));
		for(int i = 0; i < strlen(s); i++)
			a[s[i] - 'a']++;
 
		int ok = 1;
		sort(a,a+3,cmp);
		if(a[0] - a[1] > 1) ok = 0;
		if(a[0] - a[2] > 1) ok = 0;
		if(ok) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}