Форум программистов, компьютерный форум CyberForum.ru

Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив) - C++

Восстановить пароль Регистрация
 
advaito
0 / 0 / 0
Регистрация: 30.10.2013
Сообщений: 33
30.10.2013, 11:46     Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив) #1
1) Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.10.2013, 11:46     Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив)
Посмотрите здесь:

В упорядоченный массив включить новый элемент так, чтобы не нарушилась упорядоченность C++
C++ Массив: Сформируйте массив C[n+m], состоящий из элементов массивов А и В, упорядоченный по возрастанию.
C++ Вставить в одномерный массив А, упорядоченный по возрастанию, новый элемент Б, сохраняя упорядоченность.
C++ Получить массив С(К). упорядоченный по возрастанию, путем слияния массивов A(N) и В(М). упорядоченных по возрастанию (К = N + М).
Получить массив С(К), упорядоченный по возрастанию, путем слияния массивов A(N) и B(M), упорядоченных по возрастанию (K = N + M) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
chedman
80 / 79 / 2
Регистрация: 30.10.2013
Сообщений: 249
30.10.2013, 12:23     Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив) #2
Для решения подобных задач используются обычно динамические структуры, например, списки. Но как вариант можно создать объект типа vector из stl, он совместим с обычными массивами.
advaito
0 / 0 / 0
Регистрация: 30.10.2013
Сообщений: 33
30.10.2013, 20:28  [ТС]     Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив) #3
там идет создание рандомного массива, а как написать эту программу я хз ._.
Angeline
36 / 30 / 2
Регистрация: 21.10.2013
Сообщений: 197
30.10.2013, 23:00     Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив) #4
Рандомного массива это массива из случайных элементов и/или массив случайного размера? Хотя для обоих случаев есть функция rnd(). Далее динамически выделяем память под массив. Затем сравниваем добавляемый элемент и вставляем в нужное место. Остальные элементы сместить вниз. По крайней мере я бы так решала.
chedman
80 / 79 / 2
Регистрация: 30.10.2013
Сообщений: 249
31.10.2013, 10:16     Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив) #5
Массив упорядочен по возрастанию, рандомный означает, что он произвольного доступа.

вот пример
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
 
using namespace std;
 
int main()
{
    int a[10]= {1,5,8,9,12,15,17,18,20,25};
 
    int t=10;
 
    int* newA=new int[11];
 
    int i=0,flag=0;
    do
    {
        if(a[i]<=t)
            newA[i++]=a[i];
        else
        {
            if(flag)
                newA[i++]=a[i-flag];
            else
            {
                newA[i++]=t;
                flag=1;
            }
        }
    }
    while(i<11);
 
    for(int i=0; i<11; i++)
        cout << newA[i] << endl;
 
    delete [] newA;
 
    return 0;
}
Yandex
Объявления
31.10.2013, 10:16     Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив)
Ответ Создать тему
Опции темы

Текущее время: 16:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru