#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];
}

The median is 5
The second largest element is 7

struct move                                //  Объявление структуры Move - элемента очереди
{
    int x;
    int y;
    int StepNumber;
};

queue <move> MQue;                          // Объявление очереди из структур Move

move Cur;                                   // Объявление переменной Cur типа Move

Cur.StepNumber=CurrMove.StepNumber;         // Занесение значений в элементы структуры
Cur.x=CurrMove.x+steps[i][1];
Cur.y=CurrMove.y+steps[i][2];
   

MQue.push(Cur);                             // Занесение переменной Cur в очередь  

CurrMove=MQue.front();                      // Скопировать элемент из начала очереди
MQue.pop();                                 // Удалить элемент из начала очереди
cout << MQue.back().StepNumber;             // Вывести переменную StepNumber последнего элемента в очереди 

int steps[8][2] = {{1,-2},{1,2},{-1,-2},{-1,2},  // инициализация массива констант
                   {2,-1},{2,1},{-2,-1},{-2,1}};

MQue.empty()                                // Очередь пуста? (возвращает true/false)