PAT B1059 C语言竞赛

这是PAT考试乙级题库1059题的思路：

#include<cstdio>
struct student{
    int z; int r;      //z用来标记该排名是否是素数；r用来记录排名看；q用来标记该排名是否已查询过（奖品是否领                     过）   
    int q;             //将id直接理解为数组下标；这样对于查询非常方便； 
}rank[10010];
int main(){
    int n,k,temp,query;
    scanf("%d",&n);
    for(int i=0;i<10010;i++){
        rank[i].r=0; rank[i].z=1;    //一开始将排名都置零，素数标记z都置1； 
    }
    for(int i=1;i<=n;i++){
        scanf("%d",&temp);
        rank[temp].r=i; rank[temp].q=0;
        for(int j=2;j<i;j++){                //输入id即对该id对应数组元素的值操作（第i个输入的排名r即为i）然后判断排名是否为素数； 
            if(i%j==0){
                rank[temp].z=0;break;
            }
        }
    }
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        scanf("%d",&query);
        printf("%04d: ",query);             //输出格式要标准右对齐； 
        if(rank[query].r==0)                //r==0说明之前未录入，查询无结果； 
           printf("Are you kidding?\n");   
        else if(rank[query].q==1)           //q的初值为0，在每次查询之后的q会变为1，所以利用q判断是否查询重复； 
           printf("Checked\n");
        else{
            if(rank[query].r==1) printf("Mystery Award\n");   //判断应该获什么奖； 
            else if(rank[query].z==1) printf("Minion\n");
            else printf("Chocolate\n");
        }
        rank[query].q=1;                   //每次查询之后的q会变为1，表示已查询过； 
    }
    return 0;
}