CodeForces - 471A MUH and Sticks

最新推荐文章于 2019-04-21 13:23:00 发布

原创最新推荐文章于 2019-04-21 13:23:00 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

codefoces 专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一个简单的算法，用于根据输入的六个整数来判断所代表的动物类型是外星人、大象还是熊。通过计数每个整数出现的次数并进行特定的逻辑判断实现这一目的。

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

思路：

若是可以组成的熊或者大象，那肯定有4个数是相同的，减去这几个数

剩下的两个数相同就是大象，否则胸

#include<bits/stdc++.h>
 
using namespace std;
const int maxn = 10 + 7;
 
int cnt[maxn] = {0};
int main() {
    int id = 0;
    for(int i = 0; i < 6; ++i) {
        int a;
        scanf("%d", &a);
        cnt[a]++;
        if(cnt[a] >= 4) id = a;
    }
    if(!id) return 0*puts("Alien");
    cnt[id] -= 4;
    int ans = 0;
    for(int i = 1; i <= 9; ++i)
        if(cnt[i]) ans++;
    if(ans == 1) puts("Elephant");
    else puts("Bear");
 
    return 0;
}