Объяснение:
#include <iostream>
using namespace std;
const int max_size = 2000;
class Queue //класс Очередь
{
int q[max_size]; //массив чисел
int left = 0, right = 0; //первый(крайний левый) и последний(крайний правый) элементы массива
public:
void add(int a); //функция для добаления элемента в очередь
void getMinNum(); //функция для получения минимального числа в очереди
};
void Queue::add(int a)
{
if (a != 0)
{ //если введено число больше 0
q[right] = a;
right++;
}
else if (left == right)
{ //если первый и последний элементы совпадают, очередь пуста
cout << -1 << "\n";
}
else
{ //если введен '0'
this->getMinNum();
left++;
}
}
void Queue::getMinNum()
{
int minID = left;
for (int i = left; i < right; i++)
if (q[minID] > q[i])
minID = i;
cout << q[minID] << "\n";
}
int main()
{
int n; //количество операций
Queue q; //объект класса Очередь
int num;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> num; //вводим число
q.add(num);
}
return 0;
}
Объяснение:
в первой программе предоставлен алгоритм сортировки выбором и он выведет (если не считать что строки там сьехали и будет ошибка если так вбить) [11, 12, 22, 25, 34, 64, 90]
вторая программа
в переменную а запишется [3,9,14,8,2,11]
в переменную b результат сортировки питона [2, 3, 8, 9, 11, 14]
в переменную с [3,9,14,2, 3, 8, 9, 11, 14]
выведет он [3,9,14,2, 3, 8, 9, 11, 14]
третья программа
выведет то что дано а потом отсортированный массив по второму элементу так как нумерация начинается с нуля