← 返回题目列表

Codeforces · 175/B

B. 坦克飞机:Pro

中文机器翻译题面 查看原题

Vasya 一整年都在和他的朋友们一起玩《坦克飞机》。现在是时候根据参与者的结果将他们分为几类了。

在坦克位面的每一轮中,玩家都会获得非负整数的分数。瓦夏写下了去年每一轮的成绩。他总共有n条记录。

为了确定玩家的类别,请考虑该玩家获得的最佳结果以及其他玩家的最佳结果。该玩家属于类别:

- “noob” - 如果超过 50% 的玩家有更好的结果;
- “随机” — 如果他的成绩不比 50% 玩家的成绩差,但超过 20% 的玩家成绩更好;
- “平均” — 如果他的成绩不比 80% 玩家的成绩差,但超过 10% 的玩家成绩更好;
- “硬核”——如果他的成绩不比90%玩家的成绩差,但超过1%的玩家成绩更好;
- “专业”——如果他的成绩不比 99% 的球员的成绩差。

计算百分比时,会考虑玩家本人。这意味着,如果两个玩家玩游戏,第一个玩家获得 100 分,第二个玩家获得 1000 分,那么第一个玩家的结果不比 50% 玩家的结果差,第二个玩家的结果不比 100% 玩家的结果差。

Vasya 为您提供了去年《坦克飞机》的结果。帮助 Vasya 确定每个玩家的类别。

输入

第一行包含唯一的整数 n (1 ≤ n ≤ 1000) — 玩家成绩的记录数。

接下来的 n 行中的每一行都包含玩家的姓名和玩家在该轮中获得的分数,以空格分隔。名称长度不少于 1 个且不超过 10 个字符。该名称仅由小写拉丁字母组成。保证任意两个不同的玩家有不同的名字。玩家在本轮中获得的积分数量为非负整数,且不超过 1000。

输出

在第一行打印数字 m — 至少参加一轮的玩家数量。

接下来的 m 行中的每一行都应包含玩家姓名和他所属的类别,以空格分隔。类别可以是以下之一:“noob”、“random”、“average”、“hardcore”或“pro”(不带引号)。每个球员的名字只能打印一次。可以按任意顺序打印各个类别的玩家姓名。

示例

输入 #1

5
vasya 100
vasya 200
artem 100
kolya 200
igor 250

输出 #1

4
artem noob
igor pro
kolya random
vasya random

输入 #2

3
vasya 200
kolya 1000
vasya 1000

输出 #2

2
kolya pro
vasya pro

注意

在第一个例子中,artem获得的最好结果并不比25%的玩家的结果(他自己的结果)差,所以他属于“noob”类别。 vasya 和 kolya 的最好成绩并不比 75% 玩家(他们和 artem)的成绩差,因此他们属于“随机”类别。 igor 的最好成绩不比 100% 玩家(所有其他玩家和他自己)的成绩差,因此他属于“职业”类别。

在第二个示例中,两个玩家都有相同的分数,因此他们的成绩不比 100% 玩家差,因此他们属于“职业”类别。