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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
#1

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

08.10.2012, 17:21. Просмотров 1804. Ответов 9
Метки нет (Все метки)

Помогите пожалуйста написать программу:
Даны целые числа a1, a2, ..., an. Напечатать числа в порядке неубывания. Именно напечатать, а не отсортировать. Использовать 2 массива: в 1-м находятся сами числа a1, a2, ..., an, а 2-й массив - это массив порядковых номеров элементов k={0, 1, 2, ..., n}. В результате массив k должен содержать порядковые номера элементов в порядке неубывания.
Например, a={5, 2, 7, 3, 6}
k={0, 1, 2, 3, 4} -> k={1, 3, 0, 4, 2}
Вывести результат так:
C++
1
2
for (i=0; i<n; i++)
        cout << a[k[i]] << "  ";
Не использовать векторы и др. контейнеры.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.10.2012, 17:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Напечатать числа в порядке неубывания (C++):

Вывести цифры числа в порядке неубывания - C++
Дано произвольное целое положительное число K ( K&lt;=10^9). Вывести цифры этого числа в порядке неубывания (например, 546085 =&gt;045568)....

Выведите все простые множители этого числа в порядке неубывания с учетом кратности (рекурсия) - C++
Дано натуральное число n&gt;1. Выведите все простые множители этого числа в порядке неубывания с учетом кратности.Алгоритм должен иметь...

Отсортировать массив в порядке неубывания - C++
Отсортируйте массив. Входные данные Первая строка входных данных содержит количество элементов в массиве N ≤ 105. Далее идет N...

Упорядочить строки матрицы в порядке неубывания их первых элементов - C++
Всем привет! Помогите пожалуйста решить задачу, хз как делать :) Дана матpица A. Упорядочить строки матрицы в порядке не убывания их...

Упорядочить строки матрицы в порядке неубывания их первых элементов. - C++
1 курс, 1 семестр. Лекции читают плохо, пытаюсь разобраться сама, все время вылазят ошибки. Задачи вроде бы легкие, стыдно. Но может быть...

Вывести в порядке неубывания (возрастания) отрицательные элементы массива - C++
Дан одномерный массив из N случайных действительных чисел в диапазоне от -5 до 5. Вывести в порядке неубывания (возрастания) отрицательные...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Кот Ангенс
317 / 267 / 38
Регистрация: 24.05.2012
Сообщений: 629
08.10.2012, 17:35 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <algorithm>
#include <iostream>
 
using namespace std;
 
int main() {
    unsigned i, n;
    cin >> n;
    int* a = new int[n];
    unsigned* k = new unsigned[n];
    for (i = 0; i < n; i++) {
        cin >> a[i];
        k[i] = i;
    }
    sort(k, k + n, [&a](unsigned x, unsigned y) { return a[x] < a[y]; } );
    for (i = 0; i < n; i++)
        cout << a[k[i]] << ' ';
    delete[ ] a;
    delete[ ] k;
    cout << endl;
}
Catstail
Модератор
22547 / 10952 / 1776
Регистрация: 12.02.2012
Сообщений: 18,087
08.10.2012, 17:38 #3
Цитата Сообщение от user_p01 Посмотреть сообщение
Именно напечатать, а не отсортировать.
- да это и есть сортировка (выбором) Вид сбоку...
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
08.10.2012, 17:38  [ТС] #4
Кот Ангенс, Спасибо большое. А можно сделать как-то без подключения <algorithm>?
Catstail
Модератор
22547 / 10952 / 1776
Регистрация: 12.02.2012
Сообщений: 18,087
08.10.2012, 17:42 #5
Цитата Сообщение от Кот Ангенс Посмотреть сообщение
sort(k, k + n, [&a](unsigned x, unsigned y) { return a[x] < a[y]; } )
- только не сортировать...
Кот Ангенс
317 / 267 / 38
Регистрация: 24.05.2012
Сообщений: 629
08.10.2012, 17:42 #6
Цитата Сообщение от user_p01 Посмотреть сообщение
А можно сделать как-то без подключения <algorithm>?
Написать свою функцию сортировки.
Catstail
Модератор
22547 / 10952 / 1776
Регистрация: 12.02.2012
Сообщений: 18,087
08.10.2012, 17:42 #7
Цитата Сообщение от user_p01 Посмотреть сообщение
А можно сделать как-то без подключения <algorithm>?
- а откуда функция sort возьмется?
Кот Ангенс
317 / 267 / 38
Регистрация: 24.05.2012
Сообщений: 629
08.10.2012, 17:43 #8
Цитата Сообщение от Catstail Посмотреть сообщение
только не сортировать...
Я же сортирую не исходный массив, а индексы.
Catstail
Модератор
22547 / 10952 / 1776
Регистрация: 12.02.2012
Сообщений: 18,087
08.10.2012, 18:26 #9
А вот решение без явной сортировки:

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;
}
NoLimit
0 / 0 / 0
Регистрация: 14.03.2013
Сообщений: 13
14.03.2013, 20:27 #10
Напечатать все слова предложения в порядке неубывания их длин.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.03.2013, 20:27
Привет! Вот еще темы с ответами:

Вывести все предложения текста в порядке неубывания их длины - C++
Люди,прошу,помогите задачу решить...зачет нужен(((Три задачи не решила,меньше недели. На Двумерный массив,функции и строки 1. Для...

Напечатать в возрастающем порядке все трехзначные числа - C++
напечатать в возрастающем порядке все трехзначные числа,в десятичной записи которых нет одинаковых цыфр

Используя рекурсию напечатать вводимые числа в обратном порядке - C++
1. Написать рекурсивную процедуру, которая считывает вводимые с клавиатуры числа до тех пор, пока не будет обнаружен нуль. Затем введенные...

Напечатать в порядке возрастания числа sinx, cosx, lnx - C++
Написать программу и составить блок-схему: Дано число х. Напечатать в порядке возрастания числа sinx, cosx, lnx. Если при каком-либо...


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

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

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