#P0018. [2020 合肥市小学组]成绩统计(score)

[2020 合肥市小学组]成绩统计(score)

题目描述

期末考试结束了,学校已批改完所有试卷,已知某年级共有 nn 位学生和他们对应的成绩。老师们想知道这个年级学生成绩的分布情况,以便下学期更好地开展教学,因此现在需要统计一些数据如下:

1 . 全校最低分、最高分的成绩及人数;

2 . 同分最多的成绩和人数,如果人数相同,依次由低分到高分输出;

3 . 分值 ppqq 之间(包含 ppqq)的人数。

请同学们编程帮忙统计吧。

输入格式

输入数据共 3 行。

第一行一个整数 nn,表示学校某年级总人数。

第二行共有 nn 个由空格分隔的正整数,表示每一位学生成绩。

第三行共有 2 个由空格分隔的正整数 ppqq

输出格式

共 4 行,第一行 2 个由空格分隔的正整数,对应最低的成绩及人数;

第二行 2 个由空格分隔的正整数,对应最高的成绩及人数;

第三行多个由空格分隔的正整数,对应多个相同分数最多的成绩及人数;

第 4 行 1 个正整数,对应成绩 ppqq 之间的人数。

样例

输入样例#1

11
80 85 80 78 90 95 95 80 98 78 95
85 95

输出样例#1

78 2
98 1
80 3 95 3
5

数据范围

对于 100% 的测试数据满足:1学生人数n100001 \leq \text{学生人数} n \leq 100000每个学生成绩5000 \leq \text{每个学生成绩} \leq 500