求助,这题怎么写
  • 板块灌水区
  • 楼主RisefromtheDP
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/10/15 20:47
  • 上次更新2023/10/27 07:22:19
查看原帖
求助,这题怎么写
773998
RisefromtheDP楼主2022/10/15 20:47

题目背景

小T正在参加一个名为“火眼金睛”的活动。

题目描述

小T面前有 N 张标有编号的卡片,每个卡片只标有一个整数,同一个整数可能在多张卡片上出现,而且这些卡片是按从小到大的顺序排列的。

接下来主持人会告诉小T一个正整数 K, 小T必须迅速找出是否有某个整数恰好连续出现了 K 次。

由于可能存在多个符合条件的答案,小T要说出最早出现 K 次的数字。如果不存在恰好出现 K 次的数字,则回答 -1 。

输入格式

第一行两个整数 N,K,分别表示卡片数量、主持人询问的数字

第二行 N 个整数,对应从小到大排列的卡片数字 Ai

输出格式

输出符合题目要求的答案

测试样例

输入样例 #1

12 3 1 1 2 2 3 4 4 4 5 5 5 6

输出样例 #1

4

数据范围 对于 10% 的数据,K=1。

另有 20% 的数据,N=16,K=2。

对于 100% 的数据,1≤N≤1000,1≤K≤100,1≤Aii≤1000。

//我是新手

2022/10/15 20:47
加载中...