查看原题目请点我这里
解题思路
显然这是一道排序题，但是有几个比较烦的地方，其一需要判断素数，由于这里给的数字不是很大，可以用单个判别，不用打素数表，当然打表以后速度更快；其二，对于查过的编号需要输出checked，但是不存在的ID仍然需要输出Are you kidding?所以再散列一遍参赛选手的ID。
注意
参赛选手编号是四位数，所以需要用0填充，这一点在样例中有体现，相信大家都不会出问题。

#include<cstdio>
#include<cmath>
int isprime(int x){
    if(x<=1) return 0;
    int sqr=int(sqrt(x) + 0.5);
    for(int i=2;i<=sqr;i++){
        if(x%i==0) return 0;
    }
    return 1;
}
const int maxn=10005;
int arr[maxn]={0},checked[maxn]={0};

int main(){
    int n,num,k;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&num);
        arr[num]=i+1;
    }
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        scanf("%d",&num);
        if(checked[num]==1) {
            printf("%04d: Checked\n",num);  
        }
        else if(arr[num]==0) {
            printf("%04d: Are you kidding?\n",num);
        }
        else if(arr[num]==1) {
            printf("%04d: Mystery Award\n",num);
            checked[num]=1;
        }
        else if(isprime(arr[num])) {
            printf("%04d: Minion\n",num);
            checked[num]=1;
        }
        else {
            printf("%04d: Chocolate\n",num);
            checked[num]=1;
        }

    }
    return 0;
}