首页 > 代码库 > 为以后出题做准备 NO.3 连续的子串中有多少个满足第k大的数 大于等于m
为以后出题做准备 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 10009int 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;}
为以后出题做准备 NO.3 连续的子串中有多少个满足第k大的数 大于等于m
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。