#Z02124. 一分一段表 2
一分一段表 2
题目描述
一分一段表,即普通高招分数段统计表。所谓“一分一段”,就是以“1分”为单位,统计考得该分数的考生人数和累计人数。在“知分、知线、知位”情况下,考生可以根据目标院校的录取情况、招生计划,结合自己的高考成绩及全省排位,科学填报志愿。现在,将给定一个表,问你分数,求该分数的排名。
输入格式
第一行给定一个正整数 T(1<T<10)表示测试样例数量。
对于每一组测试样例,第一行输入一个正整数 n 和 q (1<=n<=1e3),(1<=q<=1e3)表示本次考试的人数,和询问次数.
接下来一行输入 n 个整数 s(0 <= s <= 100),表示每个考生的考试成绩. 接下来一行输入 q 个整数 x(0 <= x <= 100),表示询问的分数.
输出格式
每一组样例直接空一行 每个样例的每个询问输出一行对应的排名 t
1
10 2
10 20 30 40 50 0 10 20 20 100
10 20
9
7
豫公网安备41072702000346号