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

Определить количество инверсий в последовательности - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.70
SashkoB
0 / 0 / 0
Регистрация: 03.06.2010
Сообщений: 17
18.10.2010, 13:39     Определить количество инверсий в последовательности #1
Одномерные массивы
Дана последовательность из n целых чисел. Определить количество инверсий в этой
последовательности (т.е. таких пар элементов, в которых большее число находится слева от
меньшего: xi>xj, при i>j).
.Многомерные массивы
Дана вещественная матрица размером 10х10. Упорядочить её строки по не убыванию суммы
их элементов.
Массивы структур
Имеется следующая информация о каждом из n студентов: <фамилия>, <имя>, <отчество>,
<пол>, <возраст>, <курс>. Написать программу, которая вводит эту информацию и печатает
номер курса на котором наибольший процент женщин.
помогите плиз хотя бы две а то мне плохо будет
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2010, 13:39     Определить количество инверсий в последовательности
Посмотрите здесь:

Определить количество инверсий в массиве (таких пар элементов, в которых большее значение находится слева от меньшего). C++
определить количество инверсий в массиве Х т.е таких пар элементов, в которых большее число находится слева от меньшего:Xi>Xj при i<j. C++
C++ Определить количество различных чисел последовательности
Определить количество и сумму членов последовательности C++
C++ Определить количество инверсий в целочисленном массиве
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
18.10.2010, 16:05     Определить количество инверсий в последовательности #2
что-то типа 1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
 
int main()
{
   int massive[] = {2, 5, 9, 1, 4, 18, 7, 22, 11, 45};
   int par = 0;
   int n;
   cin >> n;
   for (int i = 0; i < n-1; i++)
   {
      if (massive[i] > massive[i+1]) par++;
   }
   cout << "Kolichestvo par: " << par << endl;
   system ("pause");
   return 0;
}
Somebody
2770 / 1583 / 141
Регистрация: 03.12.2007
Сообщений: 4,139
Завершенные тесты: 1
18.10.2010, 17:16     Определить количество инверсий в последовательности #3
1:
C++
1
2
3
for (int j = 0; j < n - 1; j++)
    for (int i = j + 1; i < n; i++)
        if (a[i] > a[j]) inv++;
SashkoB
0 / 0 / 0
Регистрация: 03.06.2010
Сообщений: 17
18.10.2010, 17:19  [ТС]     Определить количество инверсий в последовательности #4
Цитата Сообщение от Somebody Посмотреть сообщение
1:
C++
1
2
3
for (int j = 0; j < n - 1; j++)
    for (int i = j + 1; i < n; i++)
        if (a[i] > a[j]) inv++;
а можно полностью плиз
Yandex
Объявления
18.10.2010, 17:19     Определить количество инверсий в последовательности
Ответ Создать тему
Опции темы

Текущее время: 04:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru