版本1
注意: 不存在的数据,就算查询过的,但是不能输出checked,而要继续输出 are you kidding?
注意整型要保证输出结果为4位数,前导零需要补上。
#include <cstdio>
#include <cmath>
#include <iostream>
#include <string>
#include <vector>
#include <cstring>
#include <algorithm>
#include <unordered_set>
#include <unordered_map>
#include <cmath>
using namespace std;
unordered_set<int> st;
unordered_map<int, int> mp;
bool isprime(int x){
if(x <= 1) return false;
int sq = sqrt(x);
for(int i = 2; i <= sq; i++){
if(x%i == 0) return false;
}
return true;
}
int main(){
int n, id;
cin >> n;
for(int i = 1; i <= n; i++){
scanf("%d", &id);
mp[id] = i;
}
int m, x;
cin>>m;
for(int i = 0; i < m; i++){
cin>>x;
if(!mp.count(x)) printf("%04d: Are you kidding?\n", x);
else if(st.count(x)){
printf("%04d: Checked\n", x);
}else if(mp[x] == 1){
printf("%04d: Mystery Award\n", x);
st.insert(x);
}else if(isprime(mp[x])){
printf("%04d: Minion\n", x);
st.insert(x);
}else {
printf("%04d: Chocolate\n", x);
st.insert(x);
}
}
return 0;
}