Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
69675 sh25_wangtaojie [贪心算法]排队接水 C++ 解答错误 0 MS 256 KB 567 2025-10-11 15:46:38

Tests(0/1):


#include <iostream> #include <algorithm> // 仅使用sort函数 using namespace std; int main() { int n, k; cin >> n >> k; // 输入序列长度n和k值 // 定义数组存储序列(题目中n最大1e6,这里开足够大的空间) int nums[1000000]; for (int i = 0; i < n; i++) { cin >> nums[i]; // 输入每个数 } // 对数组进行升序排序 sort(nums, nums + n); // 第k大的数 = 排序后第n-k个位置的数(索引从0开始) cout << nums[n - k] << endl; return 0; }


测评信息: