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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка поля структуры по возрастанию http://www.cyberforum.ru/cpp-beginners/thread14656.html
Здравствуйте! Есть вот такой вопрос: Есть программа печати расписания, вот ее код #include <iostream.h> #include <conio.h> #include <string.h> #include <stdlib.h> const int N=80; struct Raspisanie {
C++ Помогите плз найти ошибку. Нужно написать прогу с 2 классами и наследованием. Программа загружает файл, и создает перечень (остальные функции пока убрал).Ошибка-не создает перечень. Когда все в одном классе прога работает нормально. #include <iostream.h> #include <iomanip.h> #include <fstream.h> #include <stdlib.h> #include <string.h> #include <conio.h> int nn=0; class spisok http://www.cyberforum.ru/cpp-beginners/thread14655.html
C++ HELP!!! движение геометрических фигур
Нужна помощь в написании программы движения круга на экране хотя бы чтоб двигался туда сюда по одной линии, использование методов "дров" и "мув" так вроде называются, плиз, очень нужна помощь, хотя бы как вообще нарисовать этот круг?
Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы C++
1.Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы (парные простые числа), т.е разность между которыми равна двум.Определить подпрограмму позволяющию распознавать простые числа. Вот что у меня получилось но работает неправильно хотя по логике все вроде верно: #include <stdio.h> #include <stdlib.h> #include <math.h> #include <conio.h> float k,i,n,m,t; int...
C++ Факториал больших чисел. http://www.cyberforum.ru/cpp-beginners/thread14642.html
1.В задаче требуется найти факториал большого числа например 500 и результат с точностью до единицы вывести на экран. Знаю только что результат должен выводится как массив.Но как это сделать не представляю. Поможите кто может.Всем заранее благодарен.
C++ Найти сумму 12 членов ряда Помогите пожалуйста, буду очень благодарна Для решения использовать рекуррентную формулу. Найти сумму ряда с точностью 10 в -4 степени. е факториал в степени н делить на н в сепени корень из е подробнее

Показать сообщение отдельно
.::.DIMA.::.
143 / 143 / 4
Регистрация: 26.10.2008
Сообщений: 782

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

26.10.2008, 01:47. Просмотров 2153. Ответов 5
Метки (Все метки)

Ребята, есть задача, условие такое: в упорядоченный массив включить новый элемент так, чтобы не нарушилась упорядоченность. Вот с этим алгоритмом даже если число подходит в первое условие, то оно игнорируется и выполняется условие e>a[n], если же это условие убрать то работает первое условие, но не выполняется случай, когда число больше последнего элемента.
Пробовал переписывать первое условие, совмещать, переставлять – результат тот же.
Код
# include <iostream>
using namespace std;
int main ()
{
    int i,n,e,j;
    int const m=100;
    int a[m],b[m];
    setlocale (LC_ALL,".1251");
    cout<<"Введите размер массива\n";
    cin>>n;
    cout<<"Введите элементы упорядоченного массива\n";
    for (i=0;i<n;i++)
        cin>>a[i];
    cout<<"Введите включаемый в массив элемент\n";
    cin>>e;
    for (i=0;i<n;i++)
    {
        if ((e>a[i])&&(e<=a[i+1]))
        {
            j=i+1;
            for (i=0;i<j;i++)
                b[i]=a[i];                        
            for (i=j;i<n;i++)
                b[i+1]=a[i];
            b[j]=e;
            n++;
        }
        else
        {
            if (e<a[0])
            {
                b[0]=e;
                n++;        
                for (i=0;i<n;i++)
                    b[i+1]=a[i];
            }
            else
                if (e>a[n])
                {
                    for (i=0;i<n;i++)
                        b[i]=a[i];
                    b[n]=e;
                    n++;
                }
        }
    }
    cout<<"Массив:\n";
    for (i=0;i<n;i++)
        cout<<b[i]<<endl;
    return 0;
}
Кто-нибудь может помочь?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru