博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu_5806_NanoApe Loves Sequence Ⅱ(双指针)
阅读量:4933 次
发布时间:2019-06-11

本文共 785 字,大约阅读时间需要 2 分钟。

题目链接:

题意:

给你一段数,问你有多少个区间满足第K大的数不小于m

题解:

直接双指针加一下区间就行

1 #include
2 #include
3 #define F(i,a,b) for(int i=a;i<=b;i++) 4 using namespace std; 5 typedef long long ll; 6 const int N=2e5+7; 7 int t,n,k,m; 8 int a[N]; 9 int main()10 {11 scanf("%d",&t);12 while(t--)13 {14 scanf("%d%d%d",&n,&m,&k);15 F(i,1,n)scanf("%d",a+i);16 int l=1,r=0,all=0;17 ll ans=0;18 while(r
=m)all++;24 }25 if(r==n&&all
=m)all--;30 l++;31 if(all==k)ans+=n-r+1;32 }33 }34 printf("%I64d\n",ans);35 }36 return 0;37 }
View Code

 

转载于:https://www.cnblogs.com/bin-gege/p/5744970.html

你可能感兴趣的文章
杭电acm刷题顺序
查看>>
关于fixedsys字体 FSEX300.ttf FSEX300-L.ttf FSEX301-L2.ttf
查看>>
hnust 档案管理
查看>>
Redis 并发, 锁, 竞争锁问题.
查看>>
FPGA中的平方根
查看>>
老湿不给你力啊:各种加密解密
查看>>
IE浏览器下同一网页多图片显示的瓶颈与优化[原创]
查看>>
Foundation框架—集合
查看>>
获取同一程序集中的实现类对应的多个接口
查看>>
常见bug ### java.net.SocketException
查看>>
openx
查看>>
JS 控制按钮可用与不可用
查看>>
生活和我
查看>>
47. Largest Rectangle in Histogram && Maximal Rectangle
查看>>
单元测试
查看>>
常用的正则表达式
查看>>
bzoj 3625小朋友和二叉树 多项式求逆+多项式开根 好题
查看>>
用HttpSessionListener与HttpSessionBindingListener实现在线人数统计
查看>>
AngularJS Backbone.js Ember.js 对比
查看>>
Java中的String与常量池
查看>>