为以后出题做准备 NO.3 连续的子串中有多少个满足第k大的数 大于等于m

世界给了我寻找光明的眼眸    却让我在黑暗中独自摸索   我自诩不是什么坏人   但始终成为不了一个好人。

许筱宥百般无聊，便翻起了一起的数学书  看起了数列

一个长度为n的数列，他又写下了一个数m，他想知道这个数列中有多少个区间里的第k大的数不小于m，当然首先这个区间必须连续 至少要有k个数

输入　

第一个数表示有T组事例

然后有n，m，k

最后有长度为n的数组   （0<n<10000）(k>0) (0<m<n)

输出

对于每组数据输出一行一个数表示答案。

#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
#include<algorithm>
#include<iostream>
#include<math.h>
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f
#define N 10009
int a[N],q[N],qq[N];
int main()
{
    int T,n,m,k;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d",&n,&m,&k);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        int ans=0,sum=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i]>=m)
            {
                q[i]=q[i-1]+1;
                qq[++ans]=i;
            }
            else
                q[i]=q[i-1];
            if(q[i]>=k)
                sum+=qq[q[i]-k+1];
        }
        printf("%d\n",sum);
    }
    return 0;
}