当前位置: 代码迷 >> 综合 >> ALGO-1算法训练 区间k大数查询
  详细解决方案

ALGO-1算法训练 区间k大数查询

热度:18   发布时间:2023-11-18 00:55:55.0

这么简单的题做了这么多遍才对,脑子坏掉了吧!

#include <iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
bool cmp(int a,int b)
{return a>b;
}
int main()
{int a[1001];int n,m;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];cin>>m;while(m--){int b[1001];memset(b,0,sizeof(b));int l,r,k;cin>>l>>r>>k;for(int i=0;i<=r;i++)b[i]=a[i];sort(b+l,b+r+1,cmp);cout<<b[l+k-1]<<endl;}return 0;
}

在这里插入图片描述

  相关解决方案