hdu 5038 Grade（简单模拟求解）2014 ACM/ICPC Asia Regional 北京 Online

原创于 2015-09-03 09:32:39 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟

本文展示了一道C++程序设计竞赛题目解决方案，通过数组预处理及统计技巧，实现高效查找与判断。针对输入数据进行特定计算，并使用vector存储最大出现次数的元素，最后根据条件输出结果。

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

#include <iostream>
#include <stdlib.h>
#include<stdio.h>
#include<cstring>
#include<algorithm>
#include<vector>
#define maxn 1000007
using namespace std;
int a1[maxn],a2[maxn],maxx;
int main() {
	ios::sync_with_stdio(false);
	int T,n,t,cnt=0;
	cin >> T;
	for (int i = 0; i <= 200; i++)
	{
		a1[i] = 10000 - (100 - i)*(100 - i);
	}
	while (T--){
		cnt++;
		memset(a2, 0, sizeof(a2));
		cin >> n;
		while (n--)
		{
			cin >> t;
			a2[a1[t]]++;
		}
		maxx = 0;
		for (int i = 0; i <= 10000; i++)
		{
			if (a2[i] > maxx)
				maxx = a2[i];
		}
		vector<int>q;
		bool flag = false;
		for (int i = 0; i <= 10000; i++)
		{
			if (a2[i] < maxx&&a2[i]>0)
				flag = true;
			if (a2[i] == maxx)
				q.push_back(i);
		}
		if (q.size() == 1)
			flag = true;
		printf("Case #%d:\n", cnt);
		if (!flag)
			printf("Bad Mushroom\n");
		else
			for (int i = 0; i < (int)q.size(); i++)
				printf("%d%c", q[i], " \n"[i == (int)q.size()-1]);
	}
	return 0;
}