Три наименьших элемента массива переставить в начало

@Tatarinov35 · Регистрация: 26.09.2014

Author24 — интернет-сервис помощи студентам

Напишите программу, которая находит три наименьших элемента массива и переставляет их в начало массива. Остальные элементы должны следовать далее в том же порядке.

Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 .

Выходные данные
Программа должна вывести элементы полученного массива в одной строке, разделив их пробелами.

Примеры
входные данные
6
6 2 1 5 3 4
выходные данные
1 2 3 6 5 4

@dailydose · 20.12.2016, 14:24

6 2 1 5 3 4
1 2 3 6 5 4
Для продолжения нажмите любую клавишу . . .

C++

#include <iostream>
 
int main(int argc, char *argv[])
{
    int numbers[] = { 6, 2, 1, 5, 3, 4 };
    int *min, t;
 
    for (int i = 0; i < 6; i++)
        std::cout << numbers[i] << " ";
    std::cout << std::endl;
 
    for (int j = 0; j < 3; j++)
    {
        min = &numbers[j];
        for (int i = j + 1; i < 6; i++)
        {
            if (*min > numbers[i]) min = &numbers[i];
        }
        t = numbers[j];
        numbers[j] = *min;
        *min = t;
    }
 
    numbers[4] = 5;
    numbers[3] = 6;
 
    for (int i = 0; i < 6; i++)
        std::cout << numbers[i] << " ";
    std::cout << std::endl;
    return 0;
}

@Andruxa007 · 16.05.2020, 19:22

можно написать код, с помощью которого пользователь сам вводит все значения?

@zss · 16.05.2020, 20:11

Сообщение от Andruxa007

можно написать код, с помощью которого пользователь сам вводит все значения

Если не знаете, как вводить значения в массив, то еще раз посмотрите образец в разделе важные темы
Образцы (шаблоны) программ для типовых задач
Если и после этого будет непонятно, то создайте новую тему с названием
" как вводить значения в массив".

@Tatarinov35 2 / 2 / 1 Регистрация: 26.09.2014 Сообщений: 79
		1
	Три наименьших элемента массива переставить в начало 20.12.2016, 14:10. Показов 15024. Ответов 3 Метки нет (Все метки) Напишите программу, которая находит три наименьших элемента массива и переставляет их в начало массива. Остальные элементы должны следовать далее в том же порядке. Входные данные Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 . Выходные данные Программа должна вывести элементы полученного массива в одной строке, разделив их пробелами. Примеры входные данные 6 6 2 1 5 3 4 выходные данные 1 2 3 6 5 4 0

@Andruxa007 0 / 0 / 0 Регистрация: 10.05.2020 Сообщений: 29
	16.05.2020, 19:22	3
	можно написать код, с помощью которого пользователь сам вводит все значения? 0

@zss Модератор 13496 / 10751 / 6406 Регистрация: 18.12.2011 Сообщений: 28,688
	16.05.2020, 20:11	4
	Сообщение от Andruxa007 можно написать код, с помощью которого пользователь сам вводит все значения Если не знаете, как вводить значения в массив, то еще раз посмотрите образец в разделе важные темы Образцы (шаблоны) программ для типовых задач Если и после этого будет непонятно, то создайте новую тему с названием " как вводить значения в массив". 1

Опции темы

Три наименьших элемента массива переставить в начало

Решение