PAT1116 分发奖品

PAT1116 分发奖品

题目大意：

给出排名和查询，按照规定输出查询的结果，结果有查无此人，重复查询，神秘大奖，小黄人玩偶，巧克力五种情况。
思路：不同的分类+素数 整体比较简单，如果一开始能理清五种结果的if-else关系可以写得更优雅些

#include<iostream>

using namespace std;

int n,k;
int visited[10000];
int paiming[10000];
bool isprime(int a){
    if(a<4)return true;
    for(int i=2;i*i<=a;i++){//是小于等于a
        if(a%i==0)return false;
    }
    return true;
}
int main(){
    cin>>n;
    int j,t;
    for(int i=1;i<=n;i++){
        cin>>j;
        paiming[j]=i;
    }
    cin>>k;
    for(int i=1;i<=k;i++){
        cin>>j;
         t=paiming[j];//排名
        if(visited[j]){
            printf("%04d: Checked\n",j);
        }else{
            if(t==0){
                printf("%04d: Are you kidding?\n",j);
               continue;
            }
            if(t==1){
                printf("%04d: Mystery Award\n",j);
            }
            else if(isprime(t))printf("%04d: Minion\n",j);
            else printf("%04d: Chocolate\n",j);
            visited[j]=1;
        }
    }
}