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
"); else printf("NO
"); } return 0; }

좋은 웹페이지 즐겨찾기