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

最新推荐文章于 2025-07-18 20:26:18 发布

原创最新推荐文章于 2025-07-18 20:26:18 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

本文全面概述了信息技术领域的多个细分技术领域，包括前端开发、后端开发、移动开发、游戏开发、大数据开发、开发工具等，提供了对每个领域的关键技术和概念的深入理解。

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

来自圣彼得堡动物园的北极熊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;
}

）