#wch211. 积木士兵排队
积木士兵排队
【题目描述】
有 个积木士兵,第 个士兵的高度为 。
队列整理后,相同高度的士兵站在同一排,较矮的排在前面。接下来有 次询问,每次给出一个一定存在的高度 ,请输出该高度的士兵位于从前往后第几排。
【输入格式】
【输出格式】
每次询问输出一行一个整数。
【样例】
7 4
5 2 5 9 2 7 5
2
5
7
9
1
2
3
4
【数据范围】
- 询问的高度保证在数组中出现
相关
在以下作业中:
有 n 个积木士兵,第 i 个士兵的高度为 Ai。
队列整理后,相同高度的士兵站在同一排,较矮的排在前面。接下来有 q 次询问,每次给出一个一定存在的高度 x,请输出该高度的士兵位于从前往后第几排。
n q
A1 ⋯ An
x1
⋮
xq
每次询问输出一行一个整数。
7 4
5 2 5 9 2 7 5
2
5
7
9
1
2
3
4