From d74f250f7665d8fb3cbe738b80e4e8a5f67c71bf Mon Sep 17 00:00:00 2001 From: sbofgayschool <1532422769@qq.com> Date: Tue, 10 Nov 2020 15:08:46 +0800 Subject: [PATCH] Added an example of combining sort and unique. --- docs/lang/csl/algorithm.md | 9 +++++++++ 1 file changed, 9 insertions(+) diff --git a/docs/lang/csl/algorithm.md b/docs/lang/csl/algorithm.md index 01ba6598..496feecf 100644 --- a/docs/lang/csl/algorithm.md +++ b/docs/lang/csl/algorithm.md @@ -73,3 +73,12 @@ if (i == 0 || (i < n && a[i] - x < x - a[i - 1])) else cout << a[i - 1]; ``` + +- 使用 `sort` 与 `unique` 查找数组 `a` 中 **第 $k$ 大的值** (重复出现的值仅算一次)。 + +```cpp +sort(a, a + n); +// unique将返回去重之后数组最后一个元素之后的地址,计算出的cnt为去重后数组的长度 +int cnt = unique(a, a + n) - a; +cout << a[k - 1]; +``` -- 2.11.0