【华为OD机试真题】优雅数组（java&C++&python）

优雅数组

知识点双指针数组滑窗
时间限制：1s空间限制：256MB限定语言：不限

题目描述：

如果一个数组中出现次数最多的元素出现大于等于k次，被称为k-优雅数组~，k也可 以被称为“优雅阈值”。
例如，数组[1,2,3,1,2,3,1]，它是一个3-优雅数组，因为元素1出现次数大于 等于3次，数组[1，2，3，1，2]就不是一个3-优雅数组，因为其中出现次数最多的元 素时1和2，只出现了2次。
给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。
子数组是数组中一个或多个连续元素组成的数组。
例如，数组[1,2,3,4]包含10个子数组，分别是：[1]，[1,2]，[1,2,3]，[1，2, 3, 4], [2], [2, 3], [2, 3, 4], [3], [3, 4], [4]。

输入描述：

第一行输入两个整数n和k，n是数组A的长度，k是优雅阈值。
第二行输入n个整数，表示给定的数组A。
1<=n<=10000,1<=k<=n
数组A中的元素A[i]可满足：1<=A[i]<=n

输出描述：

数据一个整数，表示数组A中k-优雅子数组的数量
行尾不要有多余空格

示例1

输入࿱