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

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

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

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

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

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

Упорядоченный по неубыванию массив превратить в упорядоченный по возрастанию, оставив уникальные элементы - C++
Благоустроенный за неубывания массив B с n элементов превратить в упорядоченный по возрастанию , оставив по одному в каждой группе...

Массив: Сформируйте массив C[n+m], состоящий из элементов массивов А и В, упорядоченный по возрастанию. - C++
написать программы! Вот задания! Я болел и просто не успею все зделать! 1)Дан массив целых чисел. Воспользовавшись указателями,...

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

Создать функцию, в качестве параметра получает массив и количество его элементов, возвращает массив, упорядоченный по возрастанию - C++
помогите решить задачу в с++ создать функцию, в качестве параметра получает массив и количество его элементов, возвращает массив,...

Упорядоченный массив - C++
Помогите добить код!!! #include <iostream.h> main () { int *a; int n,i,j; int t; int *b;

массив, упорядоченный по убыванию - C++
Дан массив, упорядоченный по убыванию { 16, 13, 12, 8,5,4,1,-1,-2,-5}. Написать функцию, которая возвращает индекс первого элемента,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,256
Завершенные тесты: 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;
}
1
Katusha11
0 / 0 / 0
Регистрация: 02.03.2012
Сообщений: 23
09.04.2012, 21:38  [ТС] #3
m1Rr0r, а можно как то сделать, что бы -1 не было видно в конце массива ?

Добавлено через 22 минуты
Все, разобралась, спасибо.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.04.2012, 21:38
Привет! Вот еще темы с ответами:

Слияние массивов в упорядоченный массив - C++
выполнить слияние упорядоченного по возрастанию А(m) и неупорядоченного(n) массивов(n&lt;&lt;m) в упорядоченный по не убыванию массив С.

новый массив, упорядоченный по неубывнию - C++
.........Функция, формирующая новый массив, упорядоченный по неубывнию, из двух массивов-параметров, уже упорядоченных по неубыванию.

Дан упорядоченный по неубыванию массив A из N чисел и число X - C++
Дан упорядоченный по неубыванию массив A из N чисел и число X. Получить массив B, вставив X в A так, чтобы B был упорядочен по неубыванию....

Сортировка 2-х одномерных массивов в 1 упорядоченный массив по возрастанию - C++
Задача такая, на форуме где то была уже. Но суть совсем другая. Есть два упорядоченных массива одномерных массива А(N) и B(M). Соединить...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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