#415. 证书等级

证书等级

题目描述

此次测评,蓝桥杯青少组启用了全新的 STEMA 测评系统。根据测评成绩,证书等级与排名的对应关系如下:

排名比例 证书等级
前 10% 一等奖(A)
前 30% 二等奖(B)
前 60% 三等奖(C)
前 80% 优秀奖(D)
其余 无证书(E)

现已知小蓝的成绩以及其他所有考生的成绩,请你判断小蓝能获得的证书等级。

注:若多名选手成绩相同,则他们的排名相同,排名按并列计数,后续选手名次顺延。

输入格式

输入共三行:

  • 第一行:一个整数 scorescore,表示小蓝的成绩。(0score100)(0 \leq score \leq 100)
  • 第二行:一个整数 nn,表示总共参加测评的考生人数。(10n1000)(10 \leq n \leq 1000)
  • 第三行:n1n-1 个整数,表示其他 n1n-1 名考生的成绩,每个成绩范围在 [0,100][0,100]

输出格式

输出一个大写字母:A、B、C、D、E,表示小蓝获得的证书等级。

样例输入

95
10
99 99 90 80 70 71 78 77 60

样例输出

B

说明

所有考生成绩包括小蓝的是:

99, 99, 95, 90, 80, 78, 77, 71, 70, 60

从高到低排序后,小蓝排第 3 名。总人数为 10,根据排名规则:

  • 前 10% 即前 1 名:A
  • 前 30% 即前 3 名:B

因此小蓝获得 B 等级证书。