1116. Come on! Let's C (20)[map]

1. 原题：https://www.patest.cn/contests/pat-a-practise/1116

2. 思路：

题意:基础逻辑题。
按照给定规则，判断某些查询的人该领取的奖项。
思路：
由于要对id随机查询，很容易想到用map。
利用map，把每个人的id和排名存到map里。
查询的时候检查该id的排名，根据排名输出奖项，同时排名设为-1.
这样为了重复访问时输出已领取的相关信息。

已AC。

3. 源码：

#include <iostream>#include <map>#include <algorithm>using namespace std;bool isPrime(int x);//判断是否素数int main(){//freopen("in.txt", "r", stdin);int N;cin >> N;map<int, int> rank;for (int i = 1; i <= N; i++)//读入数据{int id;cin >> id;rank[id] = i;}int K;cin >> K;for (int i = 0; i < K; i++)//进行判断{int testId;cin >> testId;if (rank.count(testId) != 0)//该id存在{if (rank[testId] < 1)//说明已领取{printf("%04d: Checked\n", testId);}else if (rank[testId] == 1)// 第一名{printf("%04d: Mystery Award\n", testId);rank[testId] = -1;}else if (isPrime(rank[testId]))//是素数{printf("%04d: Minion\n", testId);rank[testId] = -1;}else{printf("%04d: Chocolate\n", testId);rank[testId] = -1;}}else{printf("%04d: Are you kidding?\n", testId);}}}bool isPrime(int x)//判断素数{if (x == 1)return false;for (int i = 2; i <= (int)sqrt(double(x)); i++){if (x % i == 0)return false;}return true;}