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