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

Пирамидальная сортировка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Разработка программы для работы со структурами и файлами данных http://www.cyberforum.ru/cpp-beginners/thread917733.html
не получается сделать корректный вывод запросов. например: при запросе на номер один, должно выводиться характеристика первого датчика при запросе на номер три, должно выводиться характеристика третьего датчика тд и тп С напряжением ситуация такая же, вывод глючит О_о помогите пожалуйста. #include<conio.h>
C++ Программа хождения по клеткам матрицы с определенным штрафом. Подскажите, пожалуйста Задана матрица натуральных чисел A, m<=n. За каждый проход tчерез клетку (i, j) взимается штраф A. Необходимо определить путь с минимальным суммарным штрафом, с которым можно пройти из клетки (1, 1) в клетку (n, m). При этом из текущей клетки можно переходить в любую из 3-х соседних клеток, стоящих в строке с номером, на 1 большим текущего номера строки. Формат входных данных Первая строка... http://www.cyberforum.ru/cpp-beginners/thread917717.html
Функция нахождения интеграла C++
Выдает ошибки в чем не так?Что не правильно? #include<stdio.h> #include<conio.h> #include<math.h> double integral(double(*f)(double),double,double); double f1(double x); double f2(double x); void main() { double c;
C++ Нужно привести пример программы тестирования
Приведите пример очень (имхо) простой программы-теста :) Ну хоть на 1 вопрос, а то я хочу написать тест, нужен пример:) Допустим человеку выдаёт (это всё в консоли): "Вы парень?(y/n)" И если человек отвечает да, (y) то тест продолжается, а если отвечает нет, (n) то тест закрывается :)
C++ Прошу объяснить ввод символов http://www.cyberforum.ru/cpp-beginners/thread917673.html
Дело касается самых основ, но что-то ускользнуло от моего понимания. #include <iostream> using namespace std; int main() { unsigned char george, sally; cin >> george >> sally; cout << (sally != george) << endl; return 0;
C++ очень странная ошибка с++ уважаемые администраторы, я пытался это добавить в раздел для экспертов, но меня недостаточно прав( вот ссылка на видио где я показываю очень странную проблему, я и ещё 2 программиста головою об стенку бились, но так и не поняли из-за чего она http://www.youtube.com/watch?v=dCZkKNCg4js так же код http://pastebin.com/Q05FY5Xb Сломал все глаза. Очень странное задание. В следующий раз... подробнее

Показать сообщение отдельно
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
04.07.2013, 23:33     Пирамидальная сортировка
ya_noob, у ТС просто дерево, оно даже не волшебное, ей просто нужно сделать из него пирамиду.
Кстати, Mokona, отсортировать дерево и сделать и него кучу -- разные вещи.

Подкреплю слова примером. Вот example для обычного массива. Тут осуществляется пирамидальная сортировка двумя способами. И оба они скрыты в библиотеке STL
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
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
 
using namespace std;
 
int main() {
    freopen ("input.txt", "rt", stdin);
    freopen ("output.txt", "wt", stdout);  
    int n;
    scanf ("%d", &n);
    vector <int> a(n);
    for (int i = 0; i < n; ++i)
        scanf ("%d", &a[i]);
    make_heap(a.begin(), a.end());
    /* можно вот так
    for (int i = 0; i < n; ++i)
        printf("%d ", a.front()), pop_heap(a.begin(), a.end()), a.pop_back();
    */
    /* или вот так
    sort_heap(a.begin(), a.end());
    for (int i = 0; i < n; ++i)
        printf("%d ", a[i]);
    */
    return 0;
}
 
Текущее время: 02:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru