ALGO-1 区间k大数查询 (求救,求解答,运行结果正确,但是测试0分)

这里是引用
在这里插入图片描述

求解答!!!

代码:

#include<bits/stdc++.h> 

using namespace std;

int main(){
	int n;
	cin >> n;
	int arr[n+1];
	for(int i=1; i<=n; i++){      //  1 起点数组 
		cin >> arr[i];
	} 
	int m;
	cin >> m;
	int search[m][3];
	for(int i=0; i<m; i++){
		cin >> search[i][0] >> search[i][1] >> search[i][2];
	}
	
	for(int i=0; i<m; i++){
		int low = search[i][0];
		int high = search[i][1];
		int find = search[i][2];
		
		int temp = high - low + 1;
		int buf[temp], k=0;       //建立临时存储数组,防止破坏原序列 arr 的顺序 
		for(int j=low; j<=high; j++){
			buf[k] = arr[j];
			k++;
		}
		
		sort(buf, buf+temp);  //从小到大排序 
		
		cout << buf[temp-find];  //输出第 find 大的数 
		
		if(i<m-1){  //控制换行符的输出 
			cout << endl;
		}
	}
	return 0;
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Guan_qiqi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值