NanoApe Loves Sequence Ⅱ HDU - 5806(尺取)

最新推荐文章于 2022-03-14 18:43:26 发布

原创最新推荐文章于 2022-03-14 18:43:26 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

尺取专栏收录该内容

6 篇文章

订阅专栏

本文介绍了解决HDU-5806 NanoApeLovesSequenceⅡ问题的方法，该问题是寻找数列中第k大数不小于m的连续子序列的个数。通过滑动窗口技术实现，提供了完整的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

NanoApe Loves Sequence Ⅱ

题目链接：HDU - 5806

题意：给出一个数列，找出其中第k大数不小于m的连续子序列的个数；

很简单的一道题，读题时把样例的k，m颠倒了，卡了半天题意，，，

#include <bits/stdc++.h>
using namespace std;
const int maxn=200100;
int a[maxn];
int main(){
	int T;
	scanf("%d", &T);
	while(T--){
		int n, k, m;
		scanf("%d%d%d", &n, &m, &k);
		for(int i=0; i<n; i++){
			scanf("%d", &a[i]);
		}
		int cnt=0;
	   	long long ans=0;
		for(int i=0, j=0; i<n; i++){	
			while(cnt<k&&j<n){
				if(a[j]>=m) cnt++;
				j++;
			}
			if(cnt>=k) ans+=(n-j+1);
			if(a[i]>=m) cnt--;
		}
		printf("%lld\n", ans);
	}
	return 0;
}