[牛客练习赛22] A-有趣的题

题目

题目描述
给6个火柴棍，问能不能拼成“熊”或者“象”
“熊”：4根棍子长度一样，另外2根棍子长度不一样
“象”：4根棍子长度一样，另外2根棍子长度一样。
如果可以拼出熊，输出“Bear”
如果可以拼出象，输出“Elephant”
如果都不可以拼出，输出“Hernia”

输入描述:
一行六个数表示每个火柴棍的长度

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

示例1
输入
4 2 5 4 4 4
输出
Bear
示例2
输入
4 4 5 4 4 5
输出
Elephant
示例3
输入
1 2 3 4 5 6
输出
Hernia

备注:火柴棍长度在[1,9]内

---

解题思路

1. 这一题看似简单，但读题时需要谨慎一点。正如题目所说，
“熊”：4根棍子长度一样，另外2根棍子长度不一样（并没说两根不同棍长的其中一根与前四根长度不同，所以5根一样长，1根不同也可以满足）
“象”：4根棍子长度一样，另外2根棍子长度一样（并没说这两根棍子和前四根棍子长度不同，所以六根棍子一样长也可以满足它的要求）

//全部代码
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
//zhicheng
//Jul.15,2018
int m[10]={0};
string re[3]={"Bear","Elephant","Hernia"};
int main()
{
    int tmp;
    int len=0,flg=2;
    for(int i=0;i<6;i++)
    {
        scanf("%d",&tmp);
        if(m[tmp]==0)len++;
        m[tmp]++;
    }
    if(len<=3)
    {
        sort(m,m+10,greater<int>());
        if(m[1]!=1&&m[0]>=4) flg=1;
        else if(m[0]>=4) flg=0;
    }
    cout<<re[flg]<<endl;
    return 0;
}

铺子日常更新，如有错误请指正
传送门：题目链接