问题 H: 【试题8】业绩查询

题目描述

【试题8】业绩查询
    某销售公司将员工的业绩按月存入业绩统计系统并进行排名，员工只需输入自己的业绩，即可知道自己的业绩排名及同业绩的人数和比自己业绩高的人数。
【输入】
第一行输入一个正整数n（n<100），代表员工总数。
第二行输入一个正整数k，代表要查询的员工数。
第三行输入n个以空格隔开的从大到小排列的员工业绩（正整数）。
第四行输入k个待查找的员工业绩。
【输出】
输出k行：
每行为一个待查找的员工业绩的名次（不同业绩的名次，如出现相同业绩只算一名）、相同业绩的人数、比查找的员工业绩高的人数。若查找不到，则输出“None!”。

样例输入复制

10
2
380 370 365 360 360 330 330 330 320 320
360 320

样例输出 复制

4 2 3
6 2 8

提示

本题是最后一题。最后一个测试点放大k数据量以提高难度。当k难以估计时，有经验的学生会想到二分查找或其他办法解决这个问题。

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态