文巨做的,思路很好
解析:
这道题可以直接枚举区间,用总数num表示区间内数的重复个数大于等于t的,然后从一个区间[L,R]到[L+1,R+1]的时候,把a[L]的个数剪1,a[R+1]的个数加1,如果sum[a[L]]变为t-1,那么说明a[L]在前面那个区间是大于等于t的,所以Num-1,如果新加入的a[R+1]的sum等于t,说明是新加入的,那么Num+1。
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<cmath>
using namespace std;
#define ll long long
const int N = 100010;
int a[N];
int sum[N];
int main()
{
int n, k, t;
while (cin>>n>>k>>t)
{
for (int i = 0; i<n; i++)
{
cin >> a[i];
}
for (int i = 0; i<k; i++)
{
sum[a[i]]++;
}
int Num = 0;
for (int i = 0; i<N; i++)
{
if (sum[i] >= t)
Num++;
}
int ans = 0;
if (Num>0)
ans++;
for (int i = k; i<n; i++)
{
sum[a[i]]++;
sum[a[i - k]]--;
if (sum[a[i]] == t)
Num++;
if (sum[a[i - k]] == t - 1)
Num--;
if (Num>0)
ans++;
}
cout << ans << endl;
}
return 0;
}