CodeFroces 175B. Plane of Tanks: Pro (构造)

题意：如果有多于50%的人比自己优秀自己就是noob，如果只有多于20%的人比自己优秀自己就是random，如果只有多于10%的人比自己优秀自己就是average，如果只有多于1%的人比自己优秀自己就是hardcore，如果没人比自己优秀自己就是pro。

代码如下：

#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<utility>#include<stack>#include<algorithm>#include<cstring>#include<string>#include<cmath>#include<set>#include<map>using namespace std;int n, score[1005], cnt[1005];map <string, int> Map;char str[15];int main() {#ifndef ONLINE_JUDGE//freopen("in.txt", "r", stdin);//    freopen("out.txt", "w", stdout);#endifscanf("%d", &n);for(int i = 0; i < n; i++) {int tmp;scanf("%s%d", str, &tmp);if(Map.find(str) == Map.end()) {Map[str] = tmp;score[tmp]++;}else if(Map[str] < tmp) {score[tmp]++;score[Map[str]]--;Map[str] = tmp;}} for(int i = 1000; i >= 0; i--) {cnt[i] = cnt[i + 1] + score[i + 1];}n = Map.size();cout << Map.size() << '\n';for(map<string, int>::iterator iter = Map.begin(); iter != Map.end(); iter++) {int tmp = iter->second;cout << iter->first << ' ';int m = cnt[tmp];if(100 * m > 50 * n) {cout << "noob" << '\n';} else if(100 * m > 20 * n) {cout << "random" << '\n';} else if(100 * m > 10 * n) {cout << "average" << '\n';} else if(100 * m > n) {cout << "hardcore" << '\n';} else {cout << "pro" << '\n';} }return 0;}