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

Вставка элемента в одномерный массив - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить среднее арифметическое целочисленных координат дискретных точек отрезка [-10.5; 10.5] http://www.cyberforum.ru/cpp-beginners/thread1150882.html
Для данной задачи разработать алгоритм и написать соответствующую программу с выводом результатов на экран. Требования к программе: - Входные данные ввести с помощью стандартных процедур ввода; - На печать вывести значение входной информации и результаты вычислений; - Входные данные взять произвольными, в пределах допустимых, если они явно не заданы в условии задачи. Вычислить среднее...
C++ Решение нелинейного уравнения С помощью метода итераций необходимо найти корень функции f(x) = 1/(1+exp(x)) при нулевом приближении 2,1 Пытался подставить в эту реализацию свою функцию и приближения, но программа висит. Прошу помощи :) http://www.cyberforum.ru/cpp-beginners/thread1150866.html
C++ Ошибка в коде: массиву присваиваются пробелы
Господа, массиву massiv massiv присваиваются пробелы, хотя по условию не должны. Помогите разобраться. Спасибо. #include<iostream> using namespace std; int main() { char massiv;
Вычислить значение функции по заданному значению переменных: C++
C++ Не могу разобраться в перегрузке операций в конструкторе http://www.cyberforum.ru/cpp-beginners/thread1150843.html
Конструктор должен позволять создавать объекты с инициализацией и без инициализации. Перегрузить операции +, * <тип>, вывода <<, ввода >>, =, == для объектов класса, а также дружественные операции <тип>*, -= <тип>. PS: буду благодарен, если кто-то еще и объяснит мне все ето :-|
C++ Энтропия изображения Народ помогите дописать программу чтобы она считала энтропию изображения. Программа написана в 6 билдере, вот код: #include <vcl.h> #pragma hdrstop #include <math.h> #include <Math.hpp> #include "Unit1.h" //--------------------------------------------------------------------------- #pragma package(smart_init) #pragma resource "*.dfm" TForm1 *Form1; подробнее

Показать сообщение отдельно
AlexHolmes
1 / 1 / 0
Регистрация: 14.11.2013
Сообщений: 77
18.04.2014, 17:13     Вставка элемента в одномерный массив
Задан упорядоченный по возростанию массив целых чисел A [1: n] и число B. Для числа B найти такое место среди элементов массива А, чтобы после вставки числа В на это место упорядоченность массива не нарушилась. Если вследствие равенства между собой значений элементов массива А число В можно вставлять на разные места, то следует определить ближайшее к началу массива место. Эта задача называется задачей поиска места элемента.

У меня не выходит сама вставка элемента так, чтоб не нарушить последовательность. Новый элемент просто заменяет тот, который идет за ним.
Вот мой код.
C++ (Qt)
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
int A[20],n=10,b,c,tmp, k;
int i;
 
printf("Vvedit b:\n");
scanf("%d",&b);
 for(i=0;i<n;i++)
  A[i]=rand()%(110)-20;
  printf("\nPochatkovi massiv:\n");
   for(i=0;i<n;i++)
    printf("X[%d]=%d\n",i,A[i]);
    printf("\n***Vporadkovano za zrostanyam*****\n");
     for(k = n-1; k >=0; k--)
      for(i=0; i < k ; i++)
       if(A[i]>=A[i+1])
       {
       tmp=A[i];
       A[i]=A[i+1];
       A[i+1]=tmp;
       }
        for(i=0;i<n;i++)
         printf("A[%d]=%d\n",i,A[i]);
          printf("*************************************\n");
          c=-1;
          i=0;
          while ((c<0) && (i<n))
           if (b<=A[i])
            c=i;
            else
             i++;
              if (c<0)
              c=n;
              printf("Chislo mae stoyati na %d pozicii\n",c);
              printf("*************************************\n");
               for(i=n;i<=0;i--)
                if (i>c)
                A[i]=A[i-1];
                A[c]=b;
                 for(i=0;i<=n;i++)
                  printf("A[%d]=%d\n",i,A[i]);
}
Пожалуйста, подскажите как исправить ошибку, чтоб все верно работало.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru