HDU5038 讲道理在一大堆题里真的找不到会的东西的时候就连模拟我也能下的去手..

NineFailure

于 2016-10-14 00:48:30 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM练习模拟

本文链接：https://blog.youkuaiyun.com/NineFailure/article/details/52812066

ACM练习同时被 2 个专栏收录

312 篇文章

订阅专栏

模拟

15 篇文章

订阅专栏

本文通过一个具体的C++程序示例，介绍了如何使用多种C++标准库进行数据处理与算法实现。该程序涉及输入输出控制、数据结构操作及算法优化等关键技术点。

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

#include<iostream>
#include<queue>
#include<algorithm>
#include<cstdio>
#include<memory.h>
#include<string>
using namespace std;
int tu[100000];
int main()
{
    int T;
    cin >> T;
    int u = 0;
    while (T--)
    {
        memset(tu, 0, sizeof(tu));
        int n;
        cin >> n;
        int zhong = 0;
        int sum = 0;
        for (int a = 0;a < n;a++)
        {
            int u;
            scanf("%d", &u);
            if (tu[10000 - (100 - u)*(100 - u)] == 0)zhong++;
            tu[10000 - (100 - u)*(100 - u)] ++;
            sum = max(tu[10000 - (100 - u)*(100 - u)], sum);
        }
        int zhong1 = 0;
        printf("Case #%d:\n", ++u);
        for (int a = 0;a <= 10000;a++)
        {
            if (tu[a] == sum)zhong1++;
        }
        if (zhong1 == zhong&&zhong != 1)
        {
            printf("Bad Mushroom\n");
        }
        else
        {
            int tt = 0;
            for (int a = 0;a <= 10000;a++)
            {
                if (tu[a] == sum)
                {
                    if (tt == 0)
                    {
                        cout << a;
                        tt = 1;
                    }
                    else cout << " " << a;
                }
            }
            cout << endl;
        }
    }
    return 0;
}