Newcoder 132 A.有趣的题（水~）-优快云博客

本文探讨了使用666个火柴棍拼成特定图案的算法问题，具体为熊或象的拼接条件。通过分析火柴棍的长度分布，给出了一种简单有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

给 $6$ 个火柴棍，问能不能拼成“熊”或者“象”

“熊”： $4$ 根棍子长度一样，另外 $2$ 根棍子长度不一样

“象”： $4$ 根棍子长度一样，另外 $2$ 根棍子长度一样。

如果可以拼出熊，输出 $“ B e a r ”$

如果可以拼出象，输出 $“ E l e p h a n t ”$

如果都不可以拼出，输出 $“ H e r n i a ”$

Input

一行六个数表示每个火柴棍的长度，火柴棍长度在 $[1, 9]$ 内

Output

输出一行一个字符串表示答案

Sample Input

4 2 5 4 4 4

Sample Output

Bear

Solution

水题

Code

#include<cstdio>
#include<algorithm>
using namespace std;
int a[6];
int main()
{
	for(int i=0;i<6;i++)scanf("%d",&a[i]);
	sort(a,a+6);
	int num=0,x=-1,y=-1;
	for(int i=0;i<6;i++)
		if(a[i]==a[2])num++;
		else if(x==-1)x=a[i];
		else y=a[i];
	if(x==-1)x=a[2];
	if(y==-1)y=a[2];
	if(num<4)printf("Hernia\n");
	else if(x!=y)printf("Bear\n");
	else printf("Elephant\n");
	return 0;
}