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

heapSort. why error? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Строки http://www.cyberforum.ru/cpp-beginners/thread671908.html
Допустим имеется строка simvoli={ '@', '!', ':', 'V', '^', '$', 'b', '1', 'c', '#', '?', '(', ')', 'x', 'q', '\0' }; Каким образом можно присвоить, например символ '?' из этой строки, например переменной с? Нужно чтобы переменная с не была чар-массивом.
C++ Реализовать перемножение двух матриц 2х2 на основании данных варианта задания 2. Реализовать перемножение двух матриц 2х2 на основании данных варианта задания(1 2 3 4 5 6 7 8 ). Результат в виде таблицы значений элементов результирующей матрицы вывести на консоль. #include <stdio.h> int main() { int tab1 = {1,2,3,4}; int tab2 = {5,6,7,8}; http://www.cyberforum.ru/cpp-beginners/thread671895.html
Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей C++
Здравствуйте, пожалуйста помогите... На плоскости своими координатами задано n точек.Построить связный граф с вершинами во всех этих точках так, чтобы суммарная длина его ребра была наименьшей. Для решения задачи достаточно начиная с любой точки на каждом шаге присоединять к связной части графа ближайшую к ней несвязную точку.
C++ Калькулятор
Решил написать калькулятор, а вот и он: #include<conio.h> #include<locale.h> #include<stdio.h> #define END '0' #define ERROR 'a' #include<stdlib.h> int main() { setlocale( LC_ALL, "Ukrainian"); int a, b, c;
C++ задать условие if http://www.cyberforum.ru/cpp-beginners/thread671860.html
Ребят такая проблема, в проге нужно задать "проверку на дурака", т.е если ты вводиш символ или отрицательное число или 0 или меньше 1 , то выводится сообщение об ошибке, условие о нулевом и отрицательном числе я задал , помогите с символами ( символ может быть любой на клаве) и с числом меньшим 1, вот мой код : #include<iostream> #include<math.h> #include<conio.h> #include<stdio.h>...
C++ Нужно разработать функцию, которая выводит последние N строк из своего файла ввода Вообще не знаю как делать((. Нужно разработать функцию, которая выводит последние N строк из своего файла ввода. Значение N задано как аргумент командной строки. Функция должна действовать рационально, какими бы неразумными ни были бы ввод или значение N. Оптимальным образом используйте доступную память. подробнее

Показать сообщение отдельно
Ann Joker
 Аватар для Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
15.10.2012, 20:03     heapSort. why error?
При проверке программы сайтом выходит Ошибка во время выполнения программы. Помогите понять, почему?
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
61
62
63
#include <iostream>
#include <algorithm>
using namespace std;
 
void print(int heapSize,int a[]) {
    for (int i = 0; i <heapSize; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
}
 
void heapify(int heapSize, int a[], int i) {
    int great;
    int l = (2 * i) + 1;
    int r = (2 * i) + 2;
 
    if ( (a[l] > a[i]) && (l < heapSize)) {
        great = l;
    }
 
    else {
        great = i;
    }
 
    if ( (a[r] > a[great]) && (r < heapSize)) {
        great = r;
    }
 
    if (great != i) {
        swap(a[i], a[great]);
        heapify(heapSize, a, great);
    }
}
 
void BuildMaxHeap(int heapSize,int a[]) {
    int t = (heapSize-1)/2;
    for (int i = t; i >= 0; i--) {
        heapify(heapSize, a, i);
    }
}
 
void HeapSort(int heapSize,int a[]) {
    BuildMaxHeap(heapSize, a);
    for (int i = heapSize; i > 0; i--) {
        swap(a[0], a[heapSize - 1]);
        heapSize--;
        heapify(heapSize, a, 0);
    }
 
}
 
int main() {
    int heapSize;
    cin >> heapSize;
    int arr[heapSize];
    for(int i = 0; i < heapSize; i++)
        cin >>arr[i];
 
    HeapSort(heapSize, arr);
    print(heapSize, arr);
    
    return 0;
}
Добавлено через 29 минут
понимаю, что вам может быть лень искать ошибки, тем более в чужом коде.
а может, есть такой сайт/программа, которая занимается такими мелочами?
заранее спасибо
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru