当前位置: 代码迷 >> 综合 >> 蓝桥杯 ALGO-1 区间k大数查询
  详细解决方案

蓝桥杯 ALGO-1 区间k大数查询

热度:72   发布时间:2024-01-13 04:08:13.0

AC代码:

#include<iostream>
#include<algorithm>
using namespace std;
int a[1001],b[1001];
int main(){int n,m,l,r,k;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);scanf("%d",&m);while(m--){scanf("%d%d%d",&l,&r,&k);for(int j=l-1,i=0;j<r;j++,i++)b[i]=a[j];sort(b,b+r-l+1);printf("%d\n",b[r-l-k+1]);}return 0; 
}


  相关解决方案