B. 【ZCX-004-DIV3】B. 数组查询

    传统题 1000ms 256MiB

【ZCX-004-DIV3】B. 数组查询

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小程最近在练习数组操作,而小智则负责出题考他。

为了增加趣味性,小智设计了一个“找第 kk 次出现”的小游戏。

题目描述

小智给了小程一个长度为 nn 的数组 a1,,ana_1,\ldots,a_n

然后,小智提出一个问题:

“请你告诉我,数字 xx 在这个数组中第 kk 次出现的位置是多少?”

小程需要快速回答这个问题。

如果数组中数字 xx 出现的次数少于 kk 次,那么小程就无法回答,小智会说一句:

Error

否则,小程需要输出这个第 kk 次出现的位置(下标从 11 开始)。

输入格式

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

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

第三行两个整数 kkxx

输出格式

如果数字 xx 的出现次数不足 kk 次,输出:

Error

否则输出一个整数,表示第 kk 次出现的位置。

输入输出样例 #1

输入:

6
3 1 4 1 5 9
2 1

输出:

4

输入输出样例 #2

输入:

5
2 3 4 2 4
4 2

输出:

Error

输入输出样例 #3

输入:

4
5 0 0 0
1 0

输出:

2

说明

  • 小程从左到右依次扫描数组;
  • 每遇到一个等于 xx 的元素,就将计数加 11
  • 当计数恰好等于 kk 时,当前位置就是答案;
  • 如果扫描完整个数组仍不足 kk 次,则输出 Error

数据范围

1kn1001 \le k \le n \le 100

0ai,x50000 \le a_i, x \le 5000

【ZCX-004-DIV3】智程星周赛004(入门组)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2026-4-7 0:00
结束于
2026-4-13 8:00
持续时间
2 小时
主持人
参赛人数
21