From: sbofgayschool <1532422769@qq.com> Date: Tue, 10 Nov 2020 07:08:46 +0000 (+0800) Subject: Added an example of combining sort and unique. X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=d74f250f7665d8fb3cbe738b80e4e8a5f67c71bf;p=oi-wiki%2Fmain.git Added an example of combining sort and unique. --- 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]; +```