蓝桥杯 区间k大数查询

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn = 1010;
int solve(int arr[]) {
    int l, r, k;
    cin >> l >> r >> k;
    vector<int> vi(arr+l-1, arr+r);      //用int[]初始化vector
    sort(vi.begin(), vi.end(), greater<int>());      //降序排列
    cout << vi[k-1] << endl;
}
int main() {
    int n;
    cin >> n;
    int arr[maxn];
    for(int i = 0; i < n; i++) cin >> arr[i];
    int m;
    cin >> m;
    while (m--) {
        solve(arr);
    }
    return 0;
}
posted @   明卿册  阅读(122)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· winform 绘制太阳,地球,月球 运作规律
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
点击右上角即可分享
微信分享提示