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

最新推荐文章于 2020-04-07 18:11:06 发布

原创最新推荐文章于 2020-04-07 18:11:06 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

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

312 篇文章

订阅专栏

模拟

15 篇文章

订阅专栏

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

#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;
}