华为od机试C++ 【优雅子数组】

题目

考虑这样一个数组：其中有些数字可能出现不止一次，如果数组中某个数字出现的次数达到了一个特定的标准（我们叫它k值）或更多次，那么这个数组就很“优雅”。

例如：[1,2,3,1,2,3,1]，数字1出现了3次，如果k值是3，那它就是一个3-优雅数组。

但是任务并不是要找整个数组是否优雅，而是要找数组里的那些小部分（子数组）是否优雅。

你的目标：给出一个数组和一个k值，算出有多少个这样的子数组是优雅的。

（友情提示：子数组就是从数组中挑出的连续的部分。如[1,2,3,4]中，[2,3]就是一个子数组。）

输入
7 3
1 2 3 1 2 3 1
输出
1

代码

#include <iostream>