这是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;
}