题意
排个序,按要求发个奖品。
思路
排排名次,判判素数,打打标记,就过嘞。
代码
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int n;
cin >> n;
map<string, int> rank;
for (int i = 0; i < n; ++i) {
string s;
cin >> s;
rank[s] = i + 1;
}
map<string, bool> geted;
auto isprime = [](int x) {
if (x == 1 || x == 0) return false;
for (int i = 2; i * i <= x; ++i)
if (x % i == 0) return false;
return true;
};
int k;
cin >> k;
for (int i = 0; i < k; ++i) {
string s;
cin >> s;
if (rank.find(s) == rank.end()) {
cout << s << ": Are you kidding?\n";
continue;
}
if (geted[s]) {
cout << s << ": Checked\n";
continue;
}
geted[s] = true;
if (rank[s] == 1)
cout << s << ": Mystery Award\n";
else if (isprime(rank[s]))
cout << s << ": Minion\n";
else
cout << s << ": Chocolate\n";
}
return 0;
}
HINT
不定时更新更多题解,Basic Level 全部AC代码,详见 link ! ! !