小明拿到了一個數列，a1,a2,...an,小明知道存在多少個區間[l,r]同時滿足下列兩個條件：
1.r-l+1=k；
2.在al ... 到ar中，存在一個數至少出現了t次
輸出滿足條件的區間個數。
輸入：第一行三個整數n,k,t(1<=n,k,t<=10^5)
第二行n個整數，a1 a2 ... an;
輸出：問題的答案
輸入：
5 3 2
3 1 1 1 2
輸出：
3
---------------------
#include<stdio.h>
#include<stdlib.h>
int main()
{
int arr1[] = { 5,3,2 };
int arr2[] = { 3,1,1,1,2};
int count = 0;
count = FindCount(arr1, arr2);
printf("Total num: %d\n", count);
}
int FindCount(int arr1[], int arr2[])
{
int arr_size = arr1[0],len = arr1[1],flag = arr1[2];
int k_val=0,k_ret=0;
for (int i = 0; i < (arr_size-len+1); i++)//第一層循環爲分多少段
{
for (int j = i; j < i+len-1; j++)//在每一段中依次比較
{
for (int k = j+1; k < j+len; k++)
{
if (arr2[j] == arr2[k]) k_val++;
}
}
if (k_val >= 1)
{
k_ret++;
k_val = 0;
}
}
return k_ret;
}