PAT(甲级)1116

题意：格式输出题
注意点：如果已经访问过并且存在，再次访问时输出Checked
code in view

#include<bits/stdc++.h>
using namespace std;
unordered_map<int,int> mp;
int vis[10005];
int n;
bool isprime(int x){
    if(x==1) return false;
    for(int i=2;i*i<=x;i++){
        if(x%i==0) return false;
    }
    return true;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        int temp;
        cin>>temp;
        mp[temp]=i;
    }
    int k;cin>>k;
    for(int i=1;i<=k;i++){
        int temp;
        cin>>temp;
        if(vis[temp]){
            printf("%04d: Checked\n",temp);
            continue;
        }
        vis[temp]=1;
        int rk=mp[temp];
        if(rk==1) printf("%04d: Mystery Award\n",temp);
        else if(isprime(rk)&&rk) printf("%04d: Minion\n",temp);
        else if(rk) printf("%04d: Chocolate\n",temp);
        else printf("%04d: Are you kidding?\n",temp),vis[temp]=0;
    }
    return 0;
}