2019内蒙古大学生程序设计竞赛L

2019内蒙古大学生程序设计竞赛L
链接：https://www.bttcacm.cn/problem.php?id=1790

题目描述
小明来到礼品店准备给女朋友挑选礼物。店员给小明展示了 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

---

思路：就是模拟，具体我也说不清楚，反正不是啥难题，写博客写的有点累了就直接附上AC代码吧，不懂得可以评论问我啥的。

AC代码：

#include<bits/stdc++.h>
#define INF 0x3F3F3F3F
#define endl '\n'
#define css(n) cout<<setiosflags(ios::fixed)<<setprecision(n); 
using namespace std;
typedef long long ll;
const int maxn=30050;
int n,m;
int t;
double a,b;
int cal(int x,int y)
{
	int z=x-y+1;
//	int sum=(z+1)*z/2;
	return z;
}
int main()
{
	std::ios::sync_with_stdio(false);
	cin>>t;
//scanf("") 
	while(t--)
	{
		int n,k,c;
		cin>>n>>k>>c;
		int flag=0;
		int fin=0;
		int a;
		for(int i=0;i<n;i++)
		{
			cin>>a;
			if(a>k) flag++;
			if(a<k)
			{
				if(flag>=c)
				fin+=cal(flag,c);
				flag=0;
			}
		}
	if(flag>=c)	fin+=cal(flag,c);
		cout<<fin<<endl;
	}
	return 0;
}