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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Katusha11
0 / 0 / 0
Регистрация: 02.03.2012
Сообщений: 23
#1

Упорядоченный массив - C++

09.04.2012, 20:39. Просмотров 643. Ответов 2
Метки нет (Все метки)

Здравствуйте, можете помочь с задачей :"Дано целочисленный массив из n элементов, упорядоченный по возрастанию. Добавить в массив целое a, так чтобы новый массив из n +1- го элемента остался упорядоченным." ? Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2012, 20:39     Упорядоченный массив
Посмотрите здесь:

новый массив, упорядоченный по неубывнию C++
Дан упорядоченный по неубыванию массив A из N чисел и число X C++
Упорядоченный массив C++
Сортировка 2-х одномерных массивов в 1 упорядоченный массив по возрастанию C++
C++ массив, упорядоченный по убыванию
C++ Сформируйте массив C[n+m], состоящий из элементов массивов А и В, упорядоченный по возрастанию
Построить упорядоченный по возрастанию третий массив слиянием двух заданных C++
C++ Слияние массивов в упорядоченный массив
Вставка нового элемента в упорядоченный массив (без нарушения упорядоченности) C++
Разработать класс SortedArrayOfInt – упорядоченный массив целых чисел C++
C++ Упорядоченный по неубыванию массив превратить в упорядоченный по возрастанию, оставив уникальные элементы
Построить упорядоченный массив из двух других упорядоченных массивов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,248
Завершенные тесты: 2
09.04.2012, 21:12     Упорядоченный массив #2
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
38
39
40
41
42
43
44
45
46
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
 
void Print(int *ptr, int size)  {
    for(int i = 0; i < size; i++)  {
        cout<<ptr[i]<<" ";
    }
    cout<<endl;
}
 
void Sort(int *a,int size)
{
    int tmp;
    for(int i = size - 1 ; i > 0 ; i--)
        for(int j = 0 ; j < i ; j++)
            if( a[j] > a[j+1] )
            {
                tmp = a[j];
                a[j] = a[j+1]; 
                a[j+1] = tmp;
            }
}
 
int main(int argc, char *argv[])  {
    int n;
    int *arr;
    cout<<"N: ";
    cin>>n;
    arr = new int[n+1];
 
    for(int i = 0; i < n; i ++)  {
        cout<<"arr["<<i<<"]= ";
        cin>>arr[i];
    }
    arr[n] = -1;
    Print(arr,n+1);
    cout<<"+1: ";
    cin>>arr[n];
    Print(arr,n+1);
    Sort(arr,n+1);
    Print(arr,n+1);
    delete []arr;
    return 0;
}
Katusha11
0 / 0 / 0
Регистрация: 02.03.2012
Сообщений: 23
09.04.2012, 21:38  [ТС]     Упорядоченный массив #3
m1Rr0r, а можно как то сделать, что бы -1 не было видно в конце массива ?

Добавлено через 22 минуты
Все, разобралась, спасибо.
Yandex
Объявления
09.04.2012, 21:38     Упорядоченный массив
Ответ Создать тему
Опции темы

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