【CodeForces 471A】MUH and Sticks

题意

给你六根木棍的长度,熊需要头比身体短,大象需要头和身体一样,四肢要一样长,否则就是外星人。请你判断能组成哪一个。

分析

暴力,循环看一下每根有几根相同的,然后如果有四根都是有四根相同的&&有两根是有两根相同的||有六根是有六根相同的,那就是大象,如果出现有五根相同的,或者不满足上面大象的条件,但是有四根四根相同,那就是熊,其它情况就是外星人。当时是另一种做法。感觉现在的做法思路更简单。

代码

#include<stdio.h>
#include<algorithm>
using namespace std;
int sticks[10],num[10];
int main()
{
    for(int i=1; i<=6; i++)
        scanf("%d",&sticks[i]);
    for(int i=1; i<=6; i++)
    {
        int same=0;
        for(int j=1; j<=6; j++)
        {
            if (sticks[i] == sticks[j])
                same++;
        }
        num[same]++;
    }
    if (num[4]==4 && num[2]==2 || num[6]==6 ) printf("Elephant\n");
    else if (num[4]==4 || num[5]==5) printf("Bear\n");
    else printf("Alien\n");
    return 0;
}

 

posted @ 2016-02-17 22:52  水郁  阅读(254)  评论(0编辑  收藏  举报
……