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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kerzh
0 / 0 / 0
Регистрация: 18.03.2012
Сообщений: 30
#1

Дана последовательность из N целых чисел (где N - константа) - C++

31.03.2012, 21:00. Просмотров 824. Ответов 10
Метки нет (Все метки)

Дана последовательность из N целых чисел (где N - константа). Определить количество инверсий в этой последовательности (т.е. таких пар элементов, в которых большее число находится слева от меньшего: xi > xj при i<j)

нужно использовать минимум операторов
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.03.2012, 21:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дана последовательность из N целых чисел (где N - константа) (C++):

Дана последовательность из n целых чисел - C++
1) Дана последовательность из n целых чисел. Найти сумму элементов с четными номерами из этой последовательности. 2) Дана...

Дана последовательность из целых N чисел - C++
Пожалуйста помогите!!! 1)Необходимо найти среднее арифметическое 2)максимальное значение 3)кол-во отрицательных элементов 4) номер...

Дана последовательность целых чисел a1, a2, ..., an. - C++
Не понимаю почему не работает Дана последовательность целых чисел a1, a2, ..., an. Выяснить, какое число встречается раньше -...

Дана последовательность из n целых чисел - C++
Дана последовательность из n целых чисел. Определить, все ли числа являются нулевыми или первое ненулевое число является положительным. ...

Дана последовательность целых чисел, последнее из которых 0. Найти количество 3-значных чисел - C++
Дана последовательность целых чисел, последнее из которых 0. Найти количество 3-значных чисел. cout &lt;&lt; &quot;Dano: &quot; &lt;&lt; endl; cin...

Дана последовательность из М целых чисел. Определить полусумму всех чисел в интервале от 0 до 5 и кол-во отрицательных - C++
Порядок выполнения работы 1.Изучите теоретическое обоснование и проанализируйте приведенные выше примеры программ с циклами типа for,...

10
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
31.03.2012, 21:12 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include "stdio.h"
int main()
{
 const int N=10;
 int a[10]={5,6,4,3,5,6,7,3,2,10};
 int count=0;
 for (int i=0;i<N-1;i++)
  for (int j=i+1;j<N;j++)
   if (a[i]>a[j]) count++;
 printf("%d",count);
 return 0;
}
1
kerzh
0 / 0 / 0
Регистрация: 18.03.2012
Сообщений: 30
01.04.2012, 17:53  [ТС] #3
Nekto, ваша программа получается только первую пару считает
0
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
01.04.2012, 18:18 #4
Так как-то
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
 
int main()
{
    int arr[] = { 1, 2, 4, 3, 5, 3 };
    int N = sizeof(arr) / sizeof(*arr);
    
    int count = 0;
    
    for (int i = 1; i < N; ++i)
        count += arr[i - 1] > arr[i];
        
    std::cout << count << std::endl;
}
0
Байт
Эксперт C
16326 / 10602 / 1587
Регистрация: 24.12.2010
Сообщений: 20,210
01.04.2012, 18:25 #5
Цитата Сообщение от kerzh Посмотреть сообщение
Nekto, ваша программа получается только первую пару считает
Чего это? Все правильно должна считать!

diagon, А у вас считает только соседние инверсии.
Условие
Цитата Сообщение от kerzh Посмотреть сообщение
большее число находится слева от меньшего: xi > xj при i<j)
То, что j==i+1 нигде не сказано
1
kerzh
0 / 0 / 0
Регистрация: 18.03.2012
Сообщений: 30
01.04.2012, 18:53  [ТС] #6
Цитата Сообщение от Байт Посмотреть сообщение
j==i+1 нигде не сказано
это ведь должны быть пары элементов
0
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
01.04.2012, 18:55 #7
Цитата Сообщение от kerzh Посмотреть сообщение
это ведь должны быть пары элементов
пара элементов = 2 элемента. Т.е. любых 2 элемента. Единственные ограничения, которые дали, это "xi > xj при i<j".
0
kerzh
0 / 0 / 0
Регистрация: 18.03.2012
Сообщений: 30
03.04.2012, 17:54  [ТС] #8
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
#include <stdio.h>
#include <conio.h>
#include <locale.h>
 
    
void main()
{
 setlocale (LC_ALL, "russian");
 
 const int N=10;
 int a[N];
 int i, j;
 
 
 printf("Введите последовательность\n");
 for (i=1;i<N;i++);
 {
     while (scanf("%d",&a[i])!=1)
     {
         printf("\nНекорректный ввод. Повторите попытку:\n");
         fflush(stdin);
     }
 }
 
 int count=0;
 
 for (i=0;i<N-1;i++);
 {
   for (j=i+1;j<N;j++);
   {
     if (a[i]>a[j]); 
       count++;
   }
 }
 
       
 
 printf("Количество инверсий в этой последовательности: %d",count);
 _getch();
}
Вот мой код. Ответ всегда единица, или ноль, если инверсий нет
0
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
03.04.2012, 21:19 #9
Цитата Сообщение от kerzh Посмотреть сообщение
Вот мой код. Ответ всегда единица, или ноль, если инверсий нет
это где так учат после оператора for ставить ";"? Циклы тогда впустую гоняются.

Добавлено через 1 минуту
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
#include <stdio.h>
#include <conio.h>
#include <locale.h>
 
int main()
{
 setlocale (LC_ALL, "russian");
 
 const int N=10;
 int a[N];
 int i, j;
 
 
 printf("Ââåäèòå ïîñëåäîâГ*òåëüГ*îñòü\n");
 for (i=0;i<N;i++)
 {
     while (scanf("%d",&a[i])!=1)
     {
         printf("\nÍåêîððåêòГ*ûé ââîä. Ïîâòîðèòå ïîïûòêó:\n");
         fflush(stdin);
     }
 }
 
 int count=0;
 
 for (i=0;i<N-1;i++)
 {
   for (j=i+1;j<N;j++)
   {
     if (a[i]>a[j])
       count++;
   }
 }
 printf("Êîëè÷åñòâî ГЁГ*âåðñèé Гў ýòîé ïîñëåäîâГ*òåëüГ*îñòè: %d",count);
 _getch();
 return 0;
}
0
kerzh
0 / 0 / 0
Регистрация: 18.03.2012
Сообщений: 30
04.04.2012, 10:17  [ТС] #10
Nekto, спасибо. по невнимательности(
0
Cee K
1 / 1 / 0
Регистрация: 05.04.2012
Сообщений: 46
05.04.2012, 14:30 #11
Подскажите, как теперь объединить алгоритм ввода чисел в матрицу с поиском инверсий
0
05.04.2012, 14:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.04.2012, 14:30
Привет! Вот еще темы с ответами:

Дана последовательность целых чисел а1, а2, …, an. Выяснить, является ли она симметричной последовательностью простых чисел - C++
Ребят срочно надо&gt;&lt;

. Дана последовательность из n целых чисел. Найти среднее арифметическое чётных чисел из этой последовательности - C++
. Дана последовательность из n целых чисел. Найти среднее арифметическое чётных чисел из этой последовательности.(С++ помогите пожалуйста)

Дана последовательность целых чисел. Указать, пары чисел - C++
Задача. - Дана последовательность целых чисел a1,a2,...,an. Указать, пары чисел Ai, Aj, таких, что Ai + Eaj = m. - Заранее...

Дана последовательность a состоящая из n целых чисел - C++
Для каждого числа из этой последовательности посчитайте два числа l и r: l = количество позиций j, что j &lt; i, a ≥ a, а также не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru