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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти и сохранить в строке те слова текста, которые образованы неубывающей последовательностью символов http://www.cyberforum.ru/cpp-beginners/thread911162.html
Дана строка. Словом текста считается любая последовательность цифр; между соседними словами - не менее одного пробела, за последним словом – точка. Найти и сохранить в строке те слова текста, которые образованы неубывающей последовательностью символов. Все остальные слова удалить. Вот нужно написать такую программу, я очень долго пытался сам сделать, но не получается :( Как я понял, суть в...
C++ Триангуляция многоугольника Добрый вечер. Ни у кого случайно нет алгоритма для триангуляции ПРОИЗВОЛЬНОГО многоугольника? Многоугольник задан количеством вершин и точками вершин в порядке обхода против часовой стрелки. http://www.cyberforum.ru/cpp-beginners/thread911161.html
C++ Перебор массива и поиск повторяющихся чисел
День добрый, подскажите пожалуйста, задача следующая, имеем массив {1,2,3,9,4,5,6,9,7,8,0}, тут девятка встречается два раза, необходимо обнулить элементы массива которые повторяются в нём, то бишь обнулить девятки. Я как понимаю нужно перебрать таким образом: for (int i = 0; i < size; i++) { for (int y = 0; y < size; y++) { } }
C++ Массив структур и функции
Есть массив структур. Как его правильно передать в функцию и обращаться из этой функции к элементам структуры? struct Politician { char fio; char sex; int age; unsigned int prosperity; } int main() {
C++ Черно-белый BMP рисунок преобразовать в двумерный массив (матрицу) http://www.cyberforum.ru/cpp-beginners/thread911132.html
Есть черно-белый рисунок в формате BMP - необходимо отобразить в тхт файле матрицу, где бы цифрами от 0 до 255 отображались все оттенки серого каждого пикселя. С этим замечательно справляется MathCad, но он не позволяет сделать exe-файл, чтобы в один клик решать вопрос.
C++ Используя вместо самой переменной указатель на нее написать программу в соответствии с заданием: 3) Даны значения a и b, найти их среднее арифметическое, среднегеометрическое. подробнее

Показать сообщение отдельно
kventin_zhuk
БНТУ ФИТР
 Аватар для kventin_zhuk
214 / 154 / 15
Регистрация: 26.12.2012
Сообщений: 382
24.06.2013, 23:20     В массив, упорядоченный по убыванию значений элементов, добавить новое число так, чтобы не нарушить упорядоченность
@Denis123456789, Не совсем понял вашу идею. Если массив статический - то он как ни крути был и будет N элементов. И N + 1 из него не сделать. А вообще как-то так. Не проверял, мысли вслух:
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
int *massiv = new int [SIZE];
 
for (int i = 1;i < n - 1;i++)
{
     if (massiv[i - 1] < a && massiv[i + 1] >= a)
     {
           int *newArr = new int [SIZE + 1];
 
           for (int j = 0; j < i - 1; j++)
       {
                 newArr[j] = massiv[j];
           }
         
           newArr[i] = a;         
 
           for (int j = i  + 1; j < n; j++)
       {
        newArr[j] = mass[j - 1];
           }
           delete [] massiv;
       massiv = newArray;   
           break;
     }
    
}
 
Текущее время: 02:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru