文章目錄

• • 題目分析
  • 題目來源

題目分析

來源：acwing

分析：使用哈希表存一下每個id獲得獎，然后查詢輸出即可。

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 1e4+10; int n,k;bool st[N]; unordered_map<string, string> person;bool is_prime(int n){if(n ==1) return false;for(int i =2; i<= n/ i; i++)if( n % i == 0) return false;return true; }int main(){cin >> n ;for(int i =1; i<= n; i++){string id;cin >> id;if(i == 1) person[id] ="Mystery Award";else if(is_prime(i)) person[id] = "Minion";else person[id] = "Chocolate";}cin >> k;while(k--){string id;cin >> id;if(person.count(id)==0) printf("%s: Are you kidding?\n",id.c_str());else{if(!st[stoi(id)])st[stoi(id)] = true , printf("%s: %s\n",id.c_str(),person[id].c_str());else printf("%s: Checked\n",id.c_str());}} }

題目來源

PAT甲級1116 Come on! Let’s C
https://www.acwing.com/problem/content/1608/

總結

以上是生活随笔為你收集整理的PAT甲级1116 Come on! Let‘s C：[C++题解]哈希表、素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。