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);
#endif
	scanf("%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;
}