#12562. 桶排序课堂题一:人数问答

提交0 通过0
通过率0%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

刘老师给森林里的小动物们进行了编程测试,试卷一共有十道题,每道题目1分,满分10分。为了更好的知道同学们普遍的学习 情况,刘老师统计了这些试卷的分数 根据输入我们能知道小动物们的考试成绩,现进行m次询问,你能快速说出得×分数对应多少人吗?

输入格式

输入第一行,为一个整数n表示统计了n个小动物参加了考试; 第二行,n个整数,表示n个小动物的成绩,中间用空格隔开; 第三行,输入一个数m,表示要询问m次; 第四行,m个整数,整数中间空格间隔,表示待询问人数的成绩

输出格式

输出一行,m个数,表示询问m次qi分的人数,中间用空格隔开

输入样例 #1

10 
9 9 8 4 3 5 8 5 6 9
3
9 8 5

输出样例 #1

3 2 2

输入样例 #2

10
9 9 8 4 3 5 8 5 6 9
3
8 5 9

输出样例 #2

2 2 3 

输入样例 #3

10
4 3 0 1 5 7 3 6 9 5 
5
5 0 6 6 3

输出样例 #3

2 1 1 1 2 

数据范围

  • 每组输入包含15 至 1335 个数,共4 行。
  • 输入整数的取值范围为 0 至 1123。