PAT1116. Come on! Let's C (map)

思路：模拟一下就好了，map用来记录每个人的排名。

---

AC代码

#include <stdio.h>
#include <map>
#include <math.h>
#include <string>
#include <string.h>
using namespace std;
map<string, int> Rank;
map<string, int> asked;
const int maxn = 10000+5;
bool vis[maxn];

void init(int n) {
    int m = sqrt(n+0.5);
    memset(vis, 0, sizeof(vis));
    for(int i = 2; i <= m; i++) if(!vis[i])
        for(int j = i*i; j <= n; j+=i) vis[j] = 1; 
}

int main() {
    init(maxn);
    char s[10];
    int n, k;
    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        scanf("%s", s);
        Rank[s] = i+1;
    }
    scanf("%d", &k);
    for(int i = 0; i < k; i++) {
        scanf("%s", s);
        if(asked.count(s)) {
            printf("%s: Checked\n", s);
            continue;
        }
        if(!Rank.count(s)) {
            printf("%s: Are you kidding?\n", s);
        } else {
            asked[s] = 1;
            int id = Rank[s];
            if(id == 1) {
                printf("%s: Mystery Award\n", s);
            } else if(!vis[id]) {
                printf("%s: Minion\n", s);
            } else {
                printf("%s: Chocolate\n", s);
            }
        }
    }
    return 0;
}

如有不当之处欢迎指出！