算法训练 区间k大数查询
来源:互联网 发布:淘宝无线流量来源 编辑:程序博客网 时间:2024/06/16 06:30
```#include <iostream>#include<cstdio>#include<algorithm>#define maxn 1005using namespace std;int aa[maxn];int a[maxn];///STL中的排序函数,降序排bool compare(int a,int b){ return a>b;}int MK(int n,int l,int r,int k){ int nn=r-l+1; for(int j=0;j<nn;j++) { a[j]=aa[l]; l++; } sort(a,a+nn,compare); return a[k-1];}int main(){ int n,m,k,r,l; while(scanf("%d",&n)!=EOF) { for(int i=1;i<=n;i++) { scanf("%d",&aa[i]); } scanf("%d",&m); while(m--) { scanf("%d %d %d",&l,&r,&k); printf("%d\n",MK(n,l,r,k)); } } return 0
注意降序排的方法
0 0
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 蓝桥杯 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 1 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 【算法训练】区间k大数查询
- 蓝桥杯 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 蓝桥杯算法训练 区间k大数查询
- 蓝桥杯 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- Java-6-解决报错:Java.util.ConcurrentModificationException
- 以生态电商为例,谈电商行业该如何抓准用户心理
- UI学习笔记(一)
- springBoot入门笔记
- C. PolandBall and Forest----并查集水题
- 算法训练 区间k大数查询
- 【web容器】Tomcat Connector的三种运行模式
- springMVC源码分析--HttpMessageConverter参数read操作(二)
- JDBC的事务处理
- 安卓ContentObserver实现验证码自动补全
- Vlan通信原理
- PAT-A 1011. World Cup Betting (20)
- 不求人系列之意识输出工具:键盘个性化修饰
- Unity3D 常用事件流程与频率(一张图看清)