学校对奖学金的评定有以下平均学分绩点要求： 特等奖学金 >= 4.0 一等奖学金 >= 3.5 二等奖学金 >= 3.0 三等奖学金 >= 2.5 输入格式 输入的第一行包含一个整数 t (1 ≤ t ≤ 104）表示测试用例的数量。 每个测试的描述由一行包含一个整数 n 表示某同学上学年的平均学分绩点 (1.0 <= n < 5.0). 输出格式 对于每个测试用例，输出一行，表示该同学所能评的奖学金。 若能评特等奖学金则输出"special scholarship"， 若能评一等奖学金则输出"first-class scholarship"， 若能评二等奖学金则输出"second-class scholarship"， 若能评三等奖学金则输出"third-class scholarship"， 若不能评奖学金则输出"none"。

题目描述

学校对奖学金的评定有以下平均学分绩点要求：
特等奖学金 >= 4.0
一等奖学金 >= 3.5
二等奖学金 >= 3.0
三等奖学金 >= 2.5
输入格式
输入的第一行包含一个整数 t (1 ≤ t ≤ 104）表示测试用例的数量。
每个测试的描述由一行包含一个整数 n 表示某同学上学年的平均学分绩点 (1.0 <= n < 5.0).
输出格式
对于每个测试用例，输出一行，表示该同学所能评的奖学金。
若能评特等奖学金则输出"special scholarship"，
若能评一等奖学金则输出"first-class scholarship"，
若能评二等奖学金则输出"second-class scholarship"，
若能评三等奖学金则输出"third-class scholarship"，
若不能评奖学金则输出"none"。

输入样例

5
4.0
3.6
3.1
2.7
2.4

输出样例

special scholarship
first-class scholarship
second-class scholarship
third-class scholarship
none

算法1

(暴力枚举) $O(n)$

根据题意，只需要根据学分绩点值进行分类即可，代码实现很简单。

时间复杂度

每个测试用例的时间复杂度为 $O(1)$，总时间复杂度为 $O(t)$。

C++ 代码