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

Какую сортировку массива применить, чтобы посчитать количество перестановок двух соседних элементов? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти сумму ряда http://www.cyberforum.ru/cpp-beginners/thread1210081.html
Здравствуйте уважаемые форумчане! Нуждаюсь в помощи. Имеется ряд http://firepic.org/images/2014-06/16/4mby1f0q9sec.png Необходимо найти его сумму. Visual C++, консольное приложение. Желательно с комментариями, чтобы разобраться :) Заранее огромное спасибо за помощь!
C++ Алгоритм Фибоначчи Пользователь вводит любые два числа и количество операций, программа должна два числа сложить и результат записать в конец, после сложить два последних числа и так же записать в конец, и так определённое количество раз, которое задавалось в начале и равное количеству операций. Решить рекурсивным методом. Например, если пользователь вводит 4, 7 и 5, то на выводе должно получится: 4 7 11 18 29... http://www.cyberforum.ru/cpp-beginners/thread1210048.html
Блок-схемы C++
Кто может нарисовать 7 блок-схем, не сложные по видимому, но надо поскорее кто сечет отпишите плиз
C++ Набор инструментов для инди с мультиплеером по ip
Подскажите какие библиотеки подключать для создания игр в стиле контры, марио, battle toads... Только с поддержкой качественной графики и возможностью игры с аппонентами через локальную сеть, интернет. Имеется Visual Studio 2012 ULT
C++ Сохранение результатов в текстовый документ http://www.cyberforum.ru/cpp-beginners/thread1210039.html
Добрый день. Нужна помощь, в данный код нужно добавить возможность сохранения результатов в текстовый документ. #include <iostream> using namespace std; int main() { double x, y, o; string c; char z; printf("Vvedite 1 chislo:");
C++ Библиотеки glut.lib и glut32.lib не могу найти Здравствуйте товарищи, помогите с очередной дилеммой. На днях начал изучать программирование, скачал Dav C++, но для дальнейших уроков нужны библиотеки - glut.h , glut32.blut , glut.bll , glut32.lib. Некоторые скачал, но к примеру glut.lib и glut32.lib не могу найти. Помогите ссылкой пожалуйста подробнее

Показать сообщение отдельно
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
17.06.2014, 13:35     Какую сортировку массива применить, чтобы посчитать количество перестановок двух соседних элементов?
все вот теперь без лишнего)

C++ (Qt)
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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <iostream>
 
using namespace std;
 
long long int inv = 0;
int a[555555], b[555555];
int n;
 
void merge(int l, int r)
{
    int sz = r - l + 1;
    if(sz == 1)
    {
        return;
    }
    if(sz == 2)
    {
        if(a[l] > a[r])
        {
            int t = a[l];
            a[l] = a[r];
            a[r] = t;
            inv++;
        }
 
        return;
    }
 
    int mid = sz / 2;
 
    merge(l, l + mid - 1);
    merge(l + mid, r);
 
    int n = l + mid;
    int m = r + 1;
    int i = l, j = l + mid;
 
    int id = 0;
 
    while(i < n || j < m)
    {
        if(i < n)
        {
            if(j >= m || a[i] <= a[j])
            {
                b[id] = a[i];
                id++;
                i++;
            }
            else
            {
                b[id] = a[j];
                id++;
                j++;
                inv += (n - 1) - i + 1;         
            }
        }
        else
        {
            b[id] = a[j];
            id++;
            j++;
        }
    }
 
    int idx = 0;
    for(int i = l; i <= r; i++)
        a[i] = b[idx], idx++;
}
 
int main()
{
    scanf("%d", &n);
 
    for(int i = 0; i < n; i++)
    {
        int ch;
        scanf("%d", &ch);
        a[i] = ch;
    }
 
    merge(0, n - 1);
 
    printf("%lld\n", inv);
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru