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

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

Восстановить пароль Регистрация
 
Blimziash
0 / 0 / 0
Регистрация: 12.04.2010
Сообщений: 9
29.09.2010, 22:22     Включение нового значения в упорядоченный список #1
помоги плиз сделать такую программку....

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

Массивы. Включение нового элемента. C++
C++ Циклический двунаправленный список, упорядоченный по убыванию
C++ Написать программу, расщепляющую упорядоченный линейный список целых чисел на три упорядоченных списка - имеющих остаток от деления на 3, ра
Упорядоченный односвязный список C++
C++ Программа, помещающая 25 случайных целых чисел в диапазоне от 0 до 100 в упорядоченный список
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
 Аватар для 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;
}
Yandex
Объявления
29.09.2010, 23:19     Включение нового значения в упорядоченный список
Ответ Создать тему
Опции темы

Текущее время: 18:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru