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

Merge sort (количество инверсий нужно найти) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Циклические вычислительные процессы http://www.cyberforum.ru/cpp-beginners/thread829173.html
Задача предполагает применение оператора цикла while языка программирования С++.(без массивов)! Кому не сложно!!!
C++ Циклические вычислительные процессы Помогите плииз!!Нестандартное какое-то!!!задача предполагает применение оператора цикла for языка программирования С++(без массивов!) Задание выкладывайте в виде текста. http://www.cyberforum.ru/cpp-beginners/thread829169.html
Вычисления матрицы любого порядка C++
Есть какой либо алгоритм или формула для вычисления матрицы любого порядка? Или же для каждого порядка писать отдельный код?
C++ Новичёк в ступоре, вывести массив с конца
Помогите пожалуйста новичку с массивами, только 2ой день на C++ Необходимо вывести элементы массива в обратном порядке. Вот написал какую-то чушь, он мне и выводит не понять что. #include <iostream> using namespace std; int n,i,a,s=0,ss=0; int main() { cin>>n; for (i=0;i<n;i++)
C++ есть ли варианты? http://www.cyberforum.ru/cpp-beginners/thread829116.html
кажется продумал технологию движка, который собираюсь делать но вот как оформить его так, чтобы можно было работать с плагинами своего формата (например какой нибудь *.jtm) да чтоб ко всему прочему сделать его хотя бы под 2 платформы - линукс и окна, прошу помощи у экспертов. Ткните меня в нужную сторону, подкиньте литературы(хотяб ссылочек) ну а дальше сам разберусь , заранее спасибо:) знаю...
C++ составить программу сложения 3 чисел на языке ассемблер Составить программу сложения трех чисел на языке Ассемблер,1е слагаемое:6654, 2е слагаемое:6D0h,2е слагаемое: 12. Транслировать ассемблерный код. В случае нахождения ошибок – устранить их и повторить трансляцию.Скомпоновать программу редактором связей. подробнее

Показать сообщение отдельно
Alex_94
3 / 3 / 1
Регистрация: 21.03.2013
Сообщений: 17
05.04.2013, 19:27     Merge sort (количество инверсий нужно найти)
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
#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;
int a[500];
 
int coun=0;
int make_merge(int a[500], int l, int mid,int r){
     int nmax=500;
     int tmp[nmax];
     int i=l;
     int j;
     j=mid+1;
     for(int step=0;step<r-l+1;step++){
             if((j>r)||((i<=mid) && (a[i]<a[j])))
             { coun+=j-(mid+1);
                               tmp[step]=a[i];
             i++;
             }
             else{
                  tmp[step]=a[j];
                  j++;
                  }
                  }  
     for(int step=0;step<r-l+1;++step){
             a[l+step]=tmp[step];
             }}             
int merge_sort(int a[500],int l,int r)
{
     if(l==r) return 0;
     int mid =(l+r)/2;
     merge_sort(a,l,mid);
     merge_sort(a,mid+1,r);
     make_merge(a,l,mid,r);
     }
     
   
int main()
 {int m,n,k,t;
  while(scanf("%d\n",&n),n){
    int h[n];
    coun=0;
    for(t=0;t<n;t++) { 
                     scanf("%d\n",&h[t]);
    
                     }
                    
    merge_sort(h,1,n);
    
    printf("%d\n",coun);}
system("PAUSE");
    return EXIT_SUCCESS;
 }
Не правильно работает, помогите, пожалуйста

Добавлено через 38 минут
Уже не нужно
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru