算法训练 区间k大数查询

注意memcpy的用法

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