1098: 查找成绩排名(find)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:4

题目描述

中考成绩出来了,许多考生想知道自己成绩排名情况,于是考试委员会找到了你,让你帮助完成一个成绩查找程序,考生只要输入成绩,即可知道其排名及同名次的人有多少。

输入

第一行一个正整数n,表示一共有n个考生;

第二行一个正整数k,表示一共有k个待查分数;

第三行n个数是以空格隔开的从大到小排列的n个学生成绩;

第四行k个数是待查的成绩。

输出

共输出k行,每行三个数,分别用一个空格隔开:第一个数为待查成绩所对应的名次;第二个数为同名次的人数;第三个数为分数高于该成绩的人数。

若查找不到,本行只输出一个单词“fail!”(fail后面加一个惊叹号,引号不输出)。

样例输入 复制

10
2
580 570 565 564 564 534 534 534 520 520 
564 520

样例输出 复制

4 2 3
6 2 8

提示

4 2 3 (表示564处于第4名,分数相同的有2人,分数大于564的有3人)
6 2 8 (表示520处于第6名,分数相同的有2人,分数大于564的有8人)

来源/分类