1059 C语言竞赛(20)（20 分）_1059 c语言竞赛 分数 20 作者 chen, yue 单位 浙江大学 c 语言竞赛是浙江大学计

我真智障：判断素数少了个等号。检查几遍才发现，说明自己查错水平有待提高。~(提高了吗？)我刚刚说了什么~

1059 C语言竞赛(20)（20 分）

6
1111
6666
8888
1234
5555
0001
6
8888
0001
1111
2222
8888
2222

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

思路存起来 标记住就可以输出了。

也就是设置两个map<> 一个记录名次，一个记录访问情况 0代表没有数据  1 代表数据合法 2代表之前已经访问过了。

AC代码：

#include <bits/stdc++.h>
using namespace std;
 
int pdss(int x) {
	for (int i = 2; i <= sqrt(x); i++) // 等号忘记加 ~
		if (x%i == 0)
			return 0;
	return x >= 2 ? 1 : 0;
}
 
void solve() {
 
	map<int, int>NO_;
	map<int, int>AE;
	int x;
	scanf("%d", &x);
 
	for (int i = 1,j; i <= x; i++) {
		scanf("%d", &j);
		NO_[j] = i;
		AE[j] = 1;
	}
 
	int p;
	scanf("%d", &p);
 
	for (int i = 1; i <= p; i++) {
		int nt;
		scanf("%d", &nt);
		
		if (AE[nt] == 0)
			printf("%04d: Are you kidding?\n", nt);
		else if (AE[nt] == 1) {
			AE[nt] = 2;
			if (NO_[nt]==1) {
				printf("%04d: Mystery Award\n",nt);
			}
			else if (pdss(NO_[nt])) {
				printf("%04d: Minion\n", nt);
			}
			else {
				printf("%04d: Chocolate\n", nt);
			}
		}
		else if (AE[nt] == 2)
			printf("%04d: Checked\n", nt);
	}
 
 
 
}
 
int main() {
 
	solve();
//	system("pause");
	return 0;
}