| | {excerpt} |
| | h2. N-ый элемент |
| |
| {code} |
| #include <bits/stdc++.h> |
| using namespace std; |
| |
| int main() |
| { |
| int v[9]={5, 6, 4, 3, 2, 6, 7, 9, 3}; |
| |
| nth_element(v, v+4, v+9); |
| cout << "The median is " << v[4] << '\n'; |
| |
| nth_element(v, v+1, v+9, greater<int>()); |
| cout << "The second largest element is " << v[1]; |
| } |
| {code} |
| |
| Вывод |
| |
| {code} |
| The median is 5 |
| The second largest element is 7 |
| {code} |
| |
| Пояснения |
| * первый параметр - адрес начала сортировки по возрастанию |
| * второй параметр - адрес того элемента который является целью (5-ый, 2-ой в примерах) |
| * третий параметр - адрес конца сортировки |
| |
| Если нужна сортировка по убыванию |
| * четвёртый параметр - {{greater<int>()}} |
| | {excerpt} |