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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Внешний файл и дин.память http://www.cyberforum.ru/cpp-beginners/thread170682.html
Задачу надо сделать через файл и дин.память. Данные с файла считывает, но вот результат не соответствует условию (вообще не пойму что выводит). Без файла и памяти работает прекрасно. Если кто сможет исправить ошибку, заранее благодарен! Вот условие задачи, и код: Дан массив С1, С2, …, С24. В массиве есть два элемента равные 0. Заменить все элементы, стоящие между ними, на единицы. ...
C++ Время, через которое встретятся два тела Определить время, через которое встретятся два тела, равноускоренно движущиеся навстречу друг другу, если известны их начальные скорости, ускорения и начальное расстояние между ними. http://www.cyberforum.ru/cpp-beginners/thread170676.html
Написать программу нахождения суммы чисел по правилу (n-нечетно): a1+a3+a5+…+an. C++
Написать программу нахождения суммы чисел по правилу (n-нечетно): a1+a3+a5+…+an.
C++ В матрице удалить строки, в которых встречается 3 и более одинаковых элементов
Задана матрица размером m на n. Удалить те строки в которых встречается 3 и более подряд идуших элементов.
C++ Перевод из одной системы счисления в другую http://www.cyberforum.ru/cpp-beginners/thread170668.html
Осуществить перевод введенного с клавиатуры числа в двоичной, шестнадцатерич-ной, восьмеричной или десятичной системах счисления в другие системы счисления. Система счисления введенного с клавиатуры числа определяется литерой в конце числа (B – двоичная, H – шестнадцатеричная, O – восьмеричная, D – десятичная). может у кого то есть какие то наброски?например ,перевод из любой системы счисления...
C++ Сравнение чисел в трёхзначном числе Нужно определить какая из цифр в трёхзначном числе больше первая или последняя? подробнее

Показать сообщение отдельно
Sanyco-007
 Аватар для Sanyco-007
41 / 41 / 6
Регистрация: 10.02.2010
Сообщений: 179
29.09.2010, 23:19     Включение нового значения в упорядоченный список
При условии что исходный массив отсортирован по возростанию или спаданию...
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;
}
 
Текущее время: 20:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru