Вставить заданное число в упорядоченный по убыванию массив с сохранением упорядоченности

@sloNICK314 · Регистрация: 25.12.2019

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

Просьба не использовать динамические массивы и векторы. Код написать понятным для новичков без всяких дополнительных функций и так далее.
Для выполнения вам скорее всего нужно будет создавать второй массив большего на одиницу, так как насколько мне известно в статических массивах нельзя изменять размер.

Вот вам инициализация массива, откуда вы можете начинать:

C++

#include <iostream>
using namespace std;
 
 
int main()
{
    const int N=5;
    int A[20];
    int a;      //добавляемое число
    cin>>a;
    int pos; // позиция, на которую надо добавить число
    pos=n;
    for (int i=0; i<n;i++){
        cin>>A[i];
   }
 
    return 0;
}

@AndryS1 · 11.01.2020, 00:10

Вот вам инициализация массива, в которой вы только и будете делать что исправлять ошибки и лучше написать всё сначало

Добавлено через 14 секунд
N и n - разные вещи

Добавлено через 48 секунд
И нафига нужен N если массив из 20 элементов?

@sloNICK314 · 11.01.2020, 01:26 **[ТС]**

Упс, я просто при редактировании кода забыл изменить 20 на N. А ещё не везде поменял маленькое N на большое. Стоило бы для начала это все проверить в комплиляторе.

Добавлено через 6 минут
Вот уже исправный код на 100%

C++

#include <iostream>
using namespace std;
 
int main()
{
    const int N=5;
    int A[N];
    int a;      //добавляемое число
    cin>>a;
    int pos; // позиция, на которую надо добавить число
    pos=N;
    for (int i=0; i<N;i++){
        cin>>A[i];
   }
    return 0;
}

@lemegeton · 11.01.2020, 17:27

C++

#include <iostream>
#include <iomanip>
#include <random>
 
template<int N>
std::ostream &operator<<(std::ostream &out, int(&a)[N]) {
    for (size_t i = 0; i < N; ++i) {
        out << std::setw(3) << a[i] << " ";
    }
    return out;
}
 
int main(int argc, char **argv) {
    const size_t N = 15;
    int a[N];
 
    std::srand(time(nullptr));
    for (size_t i = 0; i < N; ++i) {
        //std::cin >> A[i];
        a[i] = std::rand() % 100;
    }
    std::sort(a, a + N);
 
    std::cout << "Original array:  " << a << std::endl;
 
    int value = 20 + std::rand() % 60;
 
    std::cout << "Value to insert:   " << value << std::endl;
 
    int b[N + 1] = { 0 };
    
    size_t i = 0;
    for (; i < N && a[i] < value; ++i) {
        b[i] = a[i];
    }
    b[i++] = value;
    for (; i <= N; ++i) {
        b[i] = a[i-1];
    }
 
    std::cout << "Resulting array: " << b << std::endl;
 
    return 0;
}

@sloNICK314 · 12.01.2020, 16:59 **[ТС]**

Я не спорю что этот код эфективный и оригинальный, но имеет множество непонятного синтаксиса как для меня

@AndryS1 · 12.01.2020, 18:41

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

Я не спорю что этот код эфективный и оригинальный, но имеет множество непонятного синтаксиса как для меня

??
std::sort - сортировка массива
size_t - тип размера массива
std::srand - установка сида для рандома
time(nullptr) - текущее время в секундах начиная от эпохи юникс

C++

template<int N>
std::ostream &operator<<(std::ostream &out, int(&a)[N]) {
    for (size_t i = 0; i < N; ++i) {
        out << std::setw(3) << a[i] << " ";
    }
    return out;
}

Создание оператора для вывода в std::cout (чтобы вывести можно было массив без запаривания)

Что то ещё не понятно?

Добавлено через 59 секунд

C++

1	int argc, char **argv

- параметры запуска (не обязательны в данном коде)

@Yetty · 13.01.2020, 01:33

sloNICK314, подобные задачи как раз решаются через вектор или динамический массив. создание нового массива не будет соответствовать условию

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

Вставить заданное число в упорядоченный по убыванию массив

есть конечно разные способы обойти, например задать массив на единицу больше - но это всё не то. советую Вам освоить динамический массив и вектор - если что будет с ними непонятно - спрашивайте

если Вас устраивает решение со вторым массивом и нужен код попроще, можно так:

C++

#include <iostream>
using namespace std;
 
int main()
{   
    const int n=8;    
    int a[n]={9,8,7,6,5,4,2,1}, b[n+1], r=3, k=0;    
    
    for (int i = 0; i < n; i++)
    {
        if (a[i]>r)
        { 
        b[i]=a[i];
        k++;
        }        
        else b[i+1]=a[i];
    } 
    
    b[k]=r;
    for (int i = 0; i < n+1; i++)   
    cout << b[i] << " ";
    cout << "\n";
    
system("pause");
return 0;
}

@Koss_27s · 14.12.2020, 16:19

Дан упорядоченный массив из N целых чисел. С клавиатуры вводятся три новых числа. Вставить их в исходный массив не нарушая упорядоченность
Задача похожая на эту, но что то с вводом 3х числе не выходит

Добавлено через 1 минуту
Не подскажете, как прописать (так же через статич массив)?

@AndryS1 653 / 466 / 183 Регистрация: 23.04.2019 Сообщений: 1,987
	11.01.2020, 00:10	2
	Вот вам инициализация массива, в которой вы только и будете делать что исправлять ошибки и лучше написать всё сначало Добавлено через 14 секунд N и n - разные вещи Добавлено через 48 секунд И нафига нужен N если массив из 20 элементов? 0

@sloNICK314 0 / 0 / 0 Регистрация: 25.12.2019 Сообщений: 22
	12.01.2020, 16:59 [ТС]	5
	Я не спорю что этот код эфективный и оригинальный, но имеет множество непонятного синтаксиса как для меня 0

@Koss_27s 0 / 0 / 0 Регистрация: 14.12.2020 Сообщений: 1
	14.12.2020, 16:19	8
	Дан упорядоченный массив из N целых чисел. С клавиатуры вводятся три новых числа. Вставить их в исходный массив не нарушая упорядоченность Задача похожая на эту, но что то с вводом 3х числе не выходит Добавлено через 1 минуту Не подскажете, как прописать (так же через статич массив)? 0

Опции темы