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

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

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

Включение нового значения в упорядоченный список - C++

29.09.2010, 22:22. Просмотров 736. Ответов 3
Метки нет (Все метки)

помоги плиз сделать такую программку....

В составе программы описать функцию, которая включает в упорядо-ченный по убыванию список новое значение, введенное с клавиатуры, та-ким образом, чтобы не нарушать упорядоченность.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.09.2010, 22:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Включение нового значения в упорядоченный список (C++):

Вставка нового элемента в упорядоченный массив (без нарушения упорядоченности) - C++
Нужно вставить в упорядоченный по убыванию массив заданный элемент, чтобы не нарушилась упорядоченность. Что не так с кодом? Помогите...

Массивы. Включение нового элемента. - C++
Подскажите, пожалуйста, как исправить. Вставляет элемент, вправо сдвигает, но последний элемент затирает. #include <iostream.h> ...

Упорядоченный односвязный список - C++
Товарищи, всем доброго времени суток! Есть такая вот задача: "Для класса "упорядоченный по убыванию односвязный список" определить...

Создать общий упорядоченный список - C++
Помогите, пожалуйста, вот с такой задачей. "Имеются N линейных списков, имеющих одинаковую структуру и упорядоченных по возрастанию...

Создать базовый класс «Список» и класс-потомок «Упорядоченный список» - C++
Создать базовый класс «список», определив в нем функции добавления в начало списка, удаления N-го элемента списка, вывода элементов списка...

Циклический двунаправленный список, упорядоченный по убыванию - C++
Циклический двунаправленный список, упорядоченный по убыванию.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
illuminati
20 / 20 / 4
Регистрация: 14.06.2010
Сообщений: 108
29.09.2010, 22:24 #2
в начало списка записывай новый элемент и не нарушишь упорядоченность
Blimziash
0 / 0 / 0
Регистрация: 12.04.2010
Сообщений: 9
29.09.2010, 22:24  [ТС] #3
а не могли бы помочь с кодом??
Sanyco-007
41 / 41 / 6
Регистрация: 10.02.2010
Сообщений: 179
29.09.2010, 23:19 #4
При условии что исходный массив отсортирован по возростанию или спаданию...
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
#include "stdafx.h"
#include <iostream>
using namespace std;
 
void sort(int* x, int n, int y)
{
    bool flag;
    int k;
    if (x[0] < x[n-1]) flag = 1;
    else flag = 0;
    for (int i = 0; i < n-1; i++)
        if (flag) 
        {
            if (y > x[i] && y <= x[i+1]) k = i;
        }
        else if 
            (y <= x[i] && y > x[i+1]) k = i;
    for (int i = n; i > k; i--)
        x[i] = x[i-1];
    x[k+1] = y;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "");
    int x[100], n, y;
    cout << "Введите размер масива: ";
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cout << "Введите елемент X[" << i+1 << "]: ";
        cin >> x[i];
    }
    cout << "Введите число: ";
    cin >> y;
    sort (x,n,y);
    for (int i = 0; i <=n; i++)
        cout << x[i];
    cin.get();
    cin.get();
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.09.2010, 23:19
Привет! Вот еще темы с ответами:

Упорядоченный связный список объектов класса - C++
Добрый вечер, вот уже третий день бьюсь в попытках создания связного списка из объектов класса. Задача: создать таблицу символов, в...

Распечатать список студентов упорядоченный по году рождения - C++
подскажите что нужно исправить #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;stdio.h&gt; using namespace std; const int n = 3; ...

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

В упорядоченный список добавить информацию о новой книге - C++
Пусть дан упорядоченный список названия книг. Необходимо добавить информацию о новой книге, сохранив упорядоченность списка.


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
29.09.2010, 23:19
Ответ Создать тему
Опции темы

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