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

Напечатать числа в порядке неубывания - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать программу, которая создает файл http://www.cyberforum.ru/cpp-beginners/thread666243.html
Здравствуйте! Помогите написать программу на Visual Studio 2010. Задание: Написать программу, которая создает файл (name.txt), записует в файл данные введенные с клавиатуры, считует файл и выводит...
C++ Сумма ряда чисел подсчёты Когда подсчитываю сумму 1-го, второго, третьего и четвёртого ряда чисел, то всё правильно, а как доходит до 5-го(n=5), то его значение равняется -5.13067e-005(т.е. -5.13067*10-0.005). Когда это... http://www.cyberforum.ru/cpp-beginners/thread666233.html
C++ В одномерном массиве вычислить количество отрицательных элементов
В одномерном массиве, состоящем из п вещественных элементов, вычислить: 1) количество отрицательных элементов массива; 2) сумму модулей элементов массива, расположенных после минимального по модулю...
C++ Автоморфные числа
Написать программу, которая на заданном отрезке натурального ряда чисел находит все автоморфные числа. Натуральное число называется автоморфным, если при возведении в квадрат оно совпадает с...
C++ как передать аргумент в качестве массива http://www.cyberforum.ru/cpp-beginners/thread666207.html
Ребята нужно использовать алгоритм Quicksort, сам алгоритм есть и работает и есть динамический массив до начала сортировки, но вот как потом передать это массив в качестве аргумента у функцию ...
C++ в какой с середе есть giu? т.е. как в делфи формы, кнопочки, флажки?) подробнее

Показать сообщение отдельно
Catstail
Модератор
22615 / 10976 / 1779
Регистрация: 12.02.2012
Сообщений: 18,118
08.10.2012, 18:26
А вот решение без явной сортировки:

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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <iostream.h>
 
int main(int argc, char* argv[])
{
 
    int A[]={1,5,2,3,-6,12,0,-8};
    int n=sizeof(A)/sizeof(int);
    int *B;
    B=new int[n];
    int i,j,k,m,p,u;
    m=A[0];
    k=0;
    while (k < n)
    {
                // выбор нач. элемента из еще не просмотренных
        for (i=0; i<n; i++)
        {
            u=0;
            for (j=0; j<k; j++)
                if (i == B[j]) 
                {
                    u=-1;
                    break;
                }
            if (u == 0) 
            {
                m=A[i];
                break;
            }
        }
 
                // Выбор минимального из еще не просмотренных
 
        for (i=0; i<n; i++) 
        {
            u=0;
            for (j=0; j<k; j++)
                if (i == B[j])
                {
                    u=-1;
                    break;
                }
            if ((u == 0) && (A[i] <= m))
                {
                    p=i;
                    m=A[i];
                }
        }
        B[k++]=p; // Запоминание индекса
    }
        // Вывод
    for (i=0; i<n; i++)
    {
        j=B[i];
        cout << A[j] << endl;
    }
    
    delete B;
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru