С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
nob
0 / 0 / 0
Регистрация: 22.12.2015
Сообщений: 1
1

Одномерный массив

07.07.2010, 12:32. Просмотров 887. Ответов 2
Метки нет (Все метки)

Задан упорядоченный массив n, вставить в массив число b, так чтобы число b не нарушало упорядоченность массива.Желательно метод с делением массива на 2.Надеюсь на помощь. (с++)
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.07.2010, 12:32
Ответы с готовыми решениями:

Матрица и одномерный массив (Составить одномерный массив, содержащий количество буквенных символов в каждом из ее столбцов, подсчет символов)
Помогите решить задачку: Дана матрица 5х7, элементами которой являются...

Массив: найти номера столбцов с положительными элементами и записать их в одномерный массив
ввести двумерный массив I . найти номера столбцов с положительными элементами и...

Массив: преобразорвать двумерный массив в одномерный и отсортировать его методом пузырька
всем привет. народ помогите с прогой, конкретно с функцией sort (65 строка),...

Массив: Все элементы массива, кратные трем, записать в одномерный массив.
Дан двумерный массив размером n x n? заполненный целыми числами. Все его...

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

2
dxdy
97 / 97 / 14
Регистрация: 14.06.2010
Сообщений: 284
07.07.2010, 13:58 2
Бинарный поиск на форуме очень часто обсуждался:
Написать функцию рекурсивного бинарного поиска
0
PointsEqual
ниначмуроФ
842 / 526 / 110
Регистрация: 12.10.2009
Сообщений: 1,915
07.07.2010, 14:30 3
Лучший ответ Сообщение было отмечено как решение

Решение

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <iostream>
#include <vector>
#include <conio.h>
#include <iomanip>
#include <algorithm>
 
int main()
{
    const int max_size=20;
    std::vector<int> mas(max_size);
    std::vector<int>::iterator iter=mas.begin();
    int i=0;
 
    //заполнение
    while( iter != mas.end() ){
        *iter=rand()%50;
        ++iter;
        ++i;
    }
 
    //сортировка
    sort(mas.begin(),mas.end());
 
 
    //вывод
    iter=mas.begin();
    while( iter != mas.end() ){
        std::cout<<*iter<<std::setw(4);
        iter++;
    }
 
    int b=0;
    std::cout<<std::endl;
    std::cout<<"Enter number: ";
    std::cin>>b;
 
    int s=0;
    int p=0;
    int q=mas.size();
 
    //метод деления попалам
    while( p < q ){
        s=(p+q)/2;
        if (mas[s]<b)
        p=s+1;
        else
        q=s;
    }
 
    //вставка элемента
    mas.insert(mas.begin()+p,b);
 
    //вывод
    iter=mas.begin();
    while( iter != mas.end() ){
        std::cout<<*iter<<std::setw(4);
        iter++;
    }
 
    getch();
    return EXIT_SUCCESS;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.07.2010, 14:30

Целочисленный массив с размером 4*4 .Написать прогу , формирующую одномерный массив
Целочисленный массив с размером 4*4 .Написать прогу , формирующую одномерный...

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

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


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

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

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