本文介绍了一个简单的计数问题，并通过C++代码实现了解决方案。该问题是：给定一系列整数，当遇到大于特定阈值的数值时，计算紧随其后的连续数值中不超过另一阈值的数量。
1、这道题也是个Ad-hoc。。。或者说是个计数问题吧。。。
#include<cstdio>
#include<algorithm>
using namespace std;
int a[200010];
const int INF=2147483647;
int main(){
int n,t,c;
scanf("%d%d%d",&n,&t,&c);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
a[0]=INF;a[n+1]=INF;
int num=0,ans=0;
for(int i=0;i<=n+1;i++){
if(a[i]>t){
ans+=max(0,num-c+1);
num=0;
}
else num++;
}
printf("%d\n",ans);
return 0;
}
扫一扫
580
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
