共计 654 个字符，预计需要花费 2 分钟才能阅读完成。
hash 数组能少开就少开，而且还可以利用 set 进行去重管理
#include <iostream>
#include <set>
#include <cmath>
using namespace std;
int ran[10000];
bool isprime(int a) {
if(a <= 1) return false;
int Sqrt = sqrt((double)a);
for(int i = 2; i <= Sqrt; i++) {
if(a % i == 0)
return false;
}
return true;
}
int main() {
int n, k;
scanf(“%d”, &n);
for(int i = 0; i < n; i++) {
int id;
scanf(“%d”, &id);
ran[id] = i + 1;
}
scanf(“%d”, &k);
set<int> ss;
for(int i = 0; i < k; i++) {
int id;
scanf(“%d”, &id);
printf(“%04d: “, id);
if(ran[id] == 0) {
printf(“Are you kidding?\n”);
continue;
}
if(ss.find(id) == ss.end()) {
ss.insert(id);
} else {
printf(“Checked\n”);
continue;
}
if(ran[id] == 1) {
printf(“Mystery Award\n”);
}else if(isprime(ran[id])) {
printf(“Minion\n”);
}else {
printf(“Chocolate\n”);
}
}
return 0;
}
