内蒙古大学IMCPC 2019 复现 问题 L: 礼物

题目描述

小明来到礼品店准备给女朋友挑选礼物。店员给小明展示了 n 个商品，这 n 个物品排成一排。并表示如果小明购买连续的 c 个商品会有特别大的优惠。小明 接受了店员的提议，决定购买连续的 c 个商品。这 n 个商品每个都有一个美观度 ai。小明不希望自己送的礼品美观度都太低，所以希望买到的 c 个商品的美观度 都能比 k 大。小明想知道有多少种购买方案能够达到这个要求。

输入

第一行给出一个正整数 T(T<=10)，表示数据组数。
对于每组数据，第一行给出三个整数 n(1<=n<=200000)，k(0<=k<=1e9)和 c(1<=c<=n)。第二行给出 n 个正整数 ai(0<=ai<=1e9)，依次表示 n 个商品的美观 度。

输出

对于每组数据，输出一个整数表示能够达到要求的购买方案数，占一行。

样例输入

3
4 3 3
2 3 1 1
1 1 1
2
4 0 3
2 3 1 1

样例输出

0
1
2

知识点

灵活

注意情况

无
代码片段

#include<iostream>
#include<algorithm> 
using namespace std;
int main()
{
	int T,n,k,c,l=0,max=0,p=0;
	int a[200000];
	cin>>T;
	while(T--)
	{
		cin>>n>>k>>c;
		while(n--)
		{
			cin>>a[l++];
		}
		for(int i=0;i<l;i++)
		{
			if(a[i]>k)
			{
				p++;
				if(p>=c)
				{
					max++;
				}
			}
			else{
				p=0;
			}
		}
		cout<<max<<endl;
		l=0;
		max=0;
		p=0;
	}
	return 0;
} 

共同进步呀😊