【PAT】B1059 C语言竞赛(20 分)

这个题也是个逻辑问题
此题用我这种方式很复杂,应该用map
用两个分别储存成绩,已领过奖的人,

#include<stdio.h>
#include<math.h>
int arr[10010]={0};
bool ischeck[10010];
bool isprime(int a){
    if(a==0||a==1) return false;
    for(int i=2;i<=sqrt(a);i++)
        if(a%i==0) return false;
    return true;
}
int main(){
    int N;scanf("%d",&N);
    for(int i=1;i<=N;i++){
        int idd;scanf("%d",&idd);
        arr[idd]=i;
    }
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        int idd;scanf("%d",&idd);
        if(arr[idd]==0)
            printf("%04d: Are you kidding?\n",idd);
        else if(ischeck[idd])
            printf("%04d: Checked\n",idd);
        else if(arr[idd]==1){
            printf("%04d: Mystery Award\n",idd);
            ischeck[idd]=true;
        }else if(isprime(arr[idd])==true){
            printf("%04d: Minion\n",idd);
            ischeck[idd]=true;
        }else{
            printf("%04d: Chocolate\n",idd);
            ischeck[idd]=true;
        }
    }
    return 0;
}

posted @ 2018-08-18 07:28  路明天  阅读(567)  评论(0编辑  收藏  举报