QUST日常训练（1）北极熊和大象

来自圣彼得堡动物园的北极熊Menshykov，Uslada和来自基普动物园的大象Horace取得了6支木棍，他们要一起来玩一个木棍游戏。 Menshykov，Uslada和Horace决定用这些木棍去做一头大象或一头熊。它们可以按照以下方法去拼接一个动物：

 

l  四根棒代表动物的腿，这些木棒应具有相同的长度。

l  剩下的两根代表动物的头部和身体。熊的头棒必须比身体棒短。然而，大象有一个长鼻子，他的头棒必须和身体棒相等。请注意，以上腿棒和头部以及身体棒之间的关系没有任何限制。

                                 

动物园饲养员希望比赛结束后棒子没有损坏。你的任务是找出哪些动物可以从给定的一组棒组合成。

输入

输入第一行为数据组数T；

每个测试数据输入6个整数li；

输出

如果可以组合成熊，输出"Bear"，如果可以组合成大象，输出"Elephant"，否则输出"Alien"！

样例输入

34 2 5 4 4 44 4 5 4 4 51 2 3 4 5 6

样例输出

BearElephantAlien

提示

【数据说明】

对于 30%的数据，T=1；

对于 80%的数据，0<T<10;

对于 100%的数据，0<T<90,1<=li<=9.

分析：水题（锻炼一下map。。。

#include <cstdio>#include <cstring>#include <map>#include <iostream>#include <algorithm> using namespace std; int main(){    int t;    cin>>t;    map <int,int> p;    while(t--)    {        p.clear();        int b;        for (int i=0;i<6;i++)        {            cin>>b;            if ( p.count(b) == 0) p[b]=1;            else p[b]++;        }        int ok=0;        map<int,int>::iterator it=p.begin();        for (;it!=p.end();it++)        {            if (it->second >=4) {it->second-=4;ok=1;break;}        }        if (!ok) printf("Alien\n");        else        {            int a[2],g=0;            for (it=p.begin();it!=p.end();it++)            {                if (it->second>0 && it->second <2) a[g++]=it->first;                else if (it->second == 2) a[0]=a[1]=it->first;            }            if (a[0]-a[1] == 0) printf("Elephant\n");            else printf("Bear\n");        }    }    return 0;}

）