Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
3 / 6 / 2
Регистрация: 29.11.2017
Сообщений: 204
1

Построение кучи

10.09.2019, 22:50. Просмотров 530. Ответов 0
Метки нет (Все метки)

Задан массив строк, требуется построить из него кучу, используя стандартное сравнение (лексикографическое).
Надо вывести перестановку: i-ый элемент равен позиции в куче i-ой строки.

Входные данные
В первой строке записано N (1 <= N <= 10000). Далее идет N строк. Каждая строка не длинее 1000 символов.

Выходные данные
Выведите искомую перестановку.

Пример

Ввод
10
a
zn
aba
fad
abacaba
gds
taa
xsaaa
haaaa
aaaah

Вывод
9
1
7
8
5
6
3
2
4
10

Помогите написать main, никак не могу придумать(

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<iostream>
using namespace std;
int h[1000], n = 0;
int a[1000], m; //эл-ты для кучи
    void liftup(int i) {
    while (i > 0 && h[i] > h[(i-1)/2]){
        swap (h[i], h[(i-1)/2]);
        i = (i-1)/2;
    }}
    void add(int val) {
        h[n++] = val;
        liftup (n - 1);
    }
int main(){
for (int i = 0; i < m; i++){
    add(a[i]);
}
system ("pause");
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.09.2019, 22:50
Ответы с готовыми решениями:

Получать различные начала кучи при создании кучи внутри цикла
Можно ли как-то такое провернуть, чтобы на каждой итерации цикла получались различные адреса...

Границы кучи
Как корректно определить границы кучи в любой момент времени без использования функций менеджера...

Размер кучи
С помощью какой библиотечной ф-ции или как узнать размер кучи в языке Си?

Повреждение кучи
Приветствую! Сделал, казалось бы, простую программу, но у меня возникает ошибка на самом ровном...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.09.2019, 22:50

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Ошибка кучи
Здравствуйте, уважаемые программисты. Возникла у меня такая проблема: Задали сделать курсовую...

Повреждение кучи
Есть код #include &lt;iostream&gt; using namespace std; struct STUDENT { char NAME; int GROUP;...

Ошибка кучи
Выдает ошибку: &quot;ОС Windows инициировала точку останова в Lab2.exe.Это может быть вызвано...

Повреждние кучи
Понимаю, тема стара как мир, но похожих случаев не нашел, к сожалению. Есть консольное приложение,...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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