根据输入的左右区间，放入一个数组，然后进行排序，左位置加上第几位减去1就是这个数字所在的位置
#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int n, m;int s[1010], s1[1010];bool cmp(int a, int b){return a > b;}int main(){scanf("%d", &n);for(int i = 1; i <= n; i++){scanf("%d", &s[i]);}scanf("%d", &m);while(m--){int l, r, k;scanf("%d %d %d", &l, &r, &k);for(int i =l ; i <= r; i++){s1[i] = s[i];}sort(s1+l, s1+r+1, cmp);printf("%d\n", s1[l+k-1]);}return 0;}
\[蓝桥杯 2017 省 B\] k 倍区间 题目描述 给定一个长度为 N N N 的数列， A 1 , A 2 , ⋯ A N A\_1,A\_2, \\cdo
算法训练 区间k大数查询 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行
ALGO-1 区间k大数查询 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪
给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间\[i, j\]是
标题： k倍区间 给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间\[i
给定一串数字，求固定区间的第N大数。 因为区间是固定的，是不可以预处理的，所以每有一个区间就拿出这些数字排序，然后输出第N大的数即可 `memcpy(b, a+l, s
根据输入的左右区间，放入一个数组，然后进行排序，左位置加上第几位减去1就是这个数字所在的位置 include<cstdio> include<algorith
问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第
区间k大数查询 C语言 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个
题目描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称
本是古典 何须时尚
忘是亡心i
太过爱你忘了你带给我的痛
小灰灰
迷南。
还没有评论，来说两句吧...