【1116】Come on! Let's C (20分)【简单逻辑 set】

  

   

    

     

    
    

     

      #include<iostream>
     
    
   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      #include<stdlib.h>
     
    
   

    

     

    
    

     

      #include<math.h>
     
    
   

    

     

    
    

     

      #include<string.h>
     
    
   

    

     

    
    

     

      #include<algorithm> 
     
    
   

    

     

    
    

     

      #include<map>
     
    
   

    

     

    
    

     

      #include<vector>
     
    
   

    

     

    
    

     

      #include<queue> 
     
    
   

    

     

    
    

     

      #include<set>
     
    
   

    

     

    
    

     

      using namespace std;  
     
    
   

    

     

    
    

     

      //用到set~去重，查询时用到
     
    
   

    

     

    
    

     

      int rankk[10000];
     
    
   

    

     

    
    

     

      bool isprime(int n){
     
    
   

    

     

    
    

     
    for(int i=2;i*i<=n;i++)
     
    
   

    

     

    
    

     
        if(n%i==0) return false;
     
    
   

    

     

    
    

     
    return true;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
   
     
    
   

    

     

    
    

     

      int main(){   
     
    
   

    

     

    
    

     
	int n,k;
     
    
   

    

     

    
    

     
	scanf("%d",&n);
     
    
   

    

     

    
    

     
	for(int i=0;i<n;i++){
     
    
   

    

     

    
    

     
		int id;
     
    
   

    

     

    
    

     
		scanf("%d",&id);
     
    
   

    

     

    
    

     

      		rankk[id]=i+1;//备注排名
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	scanf("%d",&k);
     
    
   

    

     

    
    

     

      	set<int>ss;
     
    
   

    

     

    
    

     
	for(int i=0;i<k;i++){
     
    
   

    

     

    
    

     
		int id;
     
    
   

    

     

    
    

     
		scanf("%d",&id);
     
    
   

    

     

    
    

     
		printf("%04d: ",id);
     
    
   

    

     

    
    

     
		if(rankk[id]==0){
     
    
   

    

     

    
    

     
			printf("Are you kidding?\n");
     
    
   

    

     

    
    

     
			continue;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		if(ss.find(id)==ss.end()){//如果找不到则插入
     
    
   

    

     

    
    

     

      			ss.insert(id);
     
    
   

    

     

    
    

     

      		}else{
     
    
   

    

     

    
    

     
			printf("Checked\n");
     
    
   

    

     

    
    

     
			continue;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		if(rankk[id]==1){
     
    
   

    

     

    
    

     
			printf("Mystery Award\n");
     
    
   

    

     

    
    

     

      		}else if(isprime(rankk[id])){
     
    
   

    

     

    
    

     
			printf("Minion\n");
     
    
   

    

     

    
    

     

      		}else{
     
    
   

    

     

    
    

     
			printf("Chocolate\n");
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	system("pause");
     
    
   

    

     

    
    

     
    return 0;   
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/103942021