Просмотр источника
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>()}} |