【题解】【AcWing】1606. C 语言竞赛

最新推荐文章于 2024-09-24 15:44:55 发布

Tuenity

最新推荐文章于 2024-09-24 15:44:55 发布

阅读量114

点赞数

分类专栏： # AcWing 文章标签：算法

本文链接：https://blog.csdn.net/qq_43733499/article/details/120177442

版权

AcWing 专栏收录该内容

170 篇文章 6 订阅

订阅专栏

1606. C 语言竞赛

原题传送：AcWing 1606. C 语言竞赛

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：

0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。
1、排名为素数的学生将赢得最好的奖品——小黄人玩偶！
2、其他人将得到巧克力。

给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。

输入格式

第一行包含整数 $N$ ，表示参赛者人数。

随后 $N$ 行给出最终排名，每行按排名顺序给出一位参赛者的ID（ $4$ 位数字组成）。

然后一行给出 $K$ ，表示查询人数。

接下来 $K$ 行，每行给出一个需要查询的ID。

输出格式

对每个要查询的ID，在一行中输出ID: 奖品，其中奖品或者是Mystery Award（神秘大奖）、或者是Minion（小黄人）、或者是Chocolate（巧克力）。

如果所查ID根本不在排名里，打印Are you kidding?（耍我呢？）。如果该ID已经查过了（即奖品已经领过了），打印ID: Checked（不能多吃多占）。

数据范围

$\le N,K \le 10^4$

输入样例：

输出样例：

8888: Minion
0001: Chocolate
1111: Mystery Award
2222: Are you kidding?
8888: Checked
2222: Are you kidding?

思路：

记录输入的排名，查询按条件输出。

题解：

#include<bits/stdc++.h>

using namespace std;

bool prime(int n)
{
	if(n <= 1)
		return false;
	for(int i = 2; i * i <= n; i++)
		if(n % i == 0)
			return false;
	return true;
}

int n, k;
unordered_map<string, int> mp, st;

int main()
{	
	cin >> n;

	for(int i = 1; i <= n; i++)
	{
		string s;
		cin >> s;
		mp[s] = i;
	}	
	
	cin >> k;
	while(k--)
	{
		string s;
		cin >> s;
		if(!mp[s])
			cout << s << ": Are you kidding?" << endl;
		else if(!st[s])
		{
			if(mp[s] == 1)
				cout << s << ": Mystery Award" << endl;
			else if(prime(mp[s]))
				cout << s << ": Minion" << endl;
			else
				cout << s << ": Chocolate" << endl;
			st[s] = 1;
		}
		else
			cout << s << ": Checked" << endl;
	}
	
	return 0;
}