Форум программистов, компьютерный форум 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
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86

heapSort. why error? - C++

15.10.2012, 20:03. Просмотров 527. Ответов 3
Метки (Все метки)

При проверке программы сайтом выходит Ошибка во время выполнения программы. Помогите понять, почему?
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 минут
понимаю, что вам может быть лень искать ошибки, тем более в чужом коде.
а может, есть такой сайт/программа, которая занимается такими мелочами?
заранее спасибо
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru