#B4420. [语言月赛 202510] 筛选查询

[语言月赛 202510] 筛选查询

题目描述

给出一个长为 nn 的数组 a1,,ana_1,\ldots, a_n,一个正整数 kk 和一个自然数 xx,求第 kk 个数字 xx 对应的下标是多少。

如果数字 xx 的出现次数不足 kk,那么输出 Error

输入格式

第一行有一个正整数 nn,表示数组的长度。

第二行有 nn 个自然数 a1,,ana_1,\ldots,a_n,表示数组的元素。

最后一行有一个正整数 kk 和一个自然数 xx,题意同题目描述。

输出格式

如果数字 xx 的出现次数不足 kk,则输出 Error,否则输出一行一个正整数,表示第 kk 个数字 xx 对应的下标。

6
3 1 4 1 5 9
2 1

4

5
2 3 4 2 4
4 2

Error

4
5 0 0 0
1 0

2

提示

【样例 1 解释】

数字 11 出现了两次,下标分别为 2,42,4,因此第 22 次出现数字 11 时下标为 44

【样例 2 解释】

数字 22 只出现了两次,下标分别为 1,41,4,不足 k=4k=4 次,因此输出 Error

【数据范围】

1kn1001\le k\le n\le 1000ai,x50000\le a_i,x\le 5000

本题共有 1010 个测试点,部分测试点有特殊性质,具体如下:

测试点编号 特殊性质
11 k=1,x=0k=1,x=0
2,32,3 k=1k=1
4,5,64,5,6 x=0x=0
7,8,9,107,8,9,10 无特殊性质