#825. GPA

GPA

题目描述

GPA 全称是 Grade Point Average,意思就是平均成绩点数。我国中小学一般没有 GPA,但是各高等院校从 1999 年起开始采用 GPA 衡量在校学生成绩,高校的 GPA 一般在最终成绩单、尤其是中英文成绩单上出现,在学校官方的记录系统里也可以查到该生的 GPA。GPA 的计算一般是将每门课程的成绩乘以学分后累加起来,然后再除以总的学分,得出加权平均值,然后再根据加权平均值转换成相应的等第。例如某学生的五门课程的学分和成绩为:

  • A 课程 44 个学分,成绩为 9292
  • B 课程 33 个学分,成绩为 8080
  • C 课程 22 个学分,成绩为 9898
  • D 课程 66 个学分,成绩为 7070
  • E 课程 33 个学分,成绩为 8989

以上五项成绩的 GPA 为:${{4\times 92+3\times80+2\times98+6\times70+3\times89}\over{4+3+2+6+3}} =82.83...$,为了方便起见一般只取整数部分转换成等第,GPA 与等地之间的转换规则如下:

GPA 等第
9010090\sim 100 A
758975\sim 89 B
617461\sim 74 C
6060 D
0590\sim 59 F

输入描述

第一行包含一个正整数 NN,表示课程总数。

紧接着 NN 行为一个学生的 NN 门课程的学分和成绩,每行包含两个用空格隔开的整数 CiC_iSiS_i 分别表示一门课的学分和成绩。

输出描述

第一行输出该学生的 GPA,只要求输出整数部分。

第二行为一个字母,表示该学生的等第,等第与第一行的整数相对应。

5
4 92
3 80 
2 98 
6 70 
3 89
82
B

数据范围与提示

对于 10%10\% 的数据,1N101 \le N \le 10CiC_i 相同。

对于 30%30\% 的数据,1N1001 \le N \le 100

对于 100%100\% 的数据,1N103,1Ci10,0S1001 \le N \le 10^3,1 \le C_i \le 10,0 \le S \le 100