在C ++中使用STL的第K个最小/最大元素
在本教程中，我们将编写一个程序，该程序在未排序的数组中找到第k个最小的数字。
让我们看看解决问题的步骤。
初始化数组和k。
初始化一个空的有序集合。
遍历数组并将每个元素插入数组。
从0到k-1遍历集合。
返回值。
示例
让我们看一下代码。
#includeusing namespace std; int findKthSmallestNumber(int arr[], int n, int k) { set set; for (int i = 0; i < n; i++) { set.insert(arr[i]); } auto it = set.begin(); for (int i = 0; i < k - 1; i++) { it++; } return *it; } int main() { int arr[] = { 45, 32, 22, 23, 12 }, n = 5, k = 3; cout << findKthSmallestNumber(arr, n, k) << endl; return 0; }
输出
如果运行上面的代码，则将得到以下结果。
23
热门推荐
10 钢琴人祝福语女生简短
11 岗位考试顺利祝福语简短
12 关于老师蛋糕祝福语简短
13 娘家妈妈新婚祝福语简短
14 生日留言简短祝福语大全
15 祝福语诗意文案简短
16 校长退休文案祝福语简短
17 宝子生日祝福语简短
18 寒露祝福语毕业寄语简短