题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805269828059136
一遍过

注意点

  1. 素数，我这种写法需要赋初值true
  2. cout字符串的时候可以使用+号连接

    代码

  1. #include<cstdio>
  2. #include<string>
  3. #include<vector>
  4. #include<iostream>
  5. #include<map>
  6. using namespace std;
  7. map<string, int> m;
  9. vector<bool> is_prime(10010, true);
  10. void get_prime(){
  11.     is_prime[1] = false;
  12.     for(int i = 2; i < 10010; i++){
  13.         if(is_prime[i] == true){
  14.             for(int j = 2 * i; j < 10010; j += i){
  15.                 is_prime[j] = false;
  16.             }
  17.         }
  18.     }
  19. }
  21. int main(){
  22.     get_prime();
  23.     int n, k, check[10010] = {0};
  24.     string temp;
  25.     scanf("%d", &n);
  26.     for(int i = 1; i <= n; i++){
  27.         cin>>temp;
  28.         m[temp] = i;
  29.         check[i] = 1;
  30.     }
  31.     scanf("%d", &k);
  32.     for(int i = 0; i < k; i++){
  33.         cin>>temp;
  34.         cout<<temp + ": ";
  35.         if(m.find(temp) == m.end()){
  36.             printf("Are you kidding?\n");
  37.         } else {
  38.             if(check[m[temp]] == 0) printf("Checked\n");
  39.             else if(check[m[temp]] == 1){
  40.                 if(m[temp] == 1) printf("Mystery Award\n");
  41.                 else if(is_prime[m[temp]])printf("Minion\n");
  42.                 else printf("Chocolate\n");
  43.                 check[m[temp]] = 0;
  44.             }
  45.         }
  46.     }
  47.     return 0;
  48. }