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

Узнай цену своей работы

Формулировка задачи:

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

Решение задачи: «Определить количество инверсий в массиве»

textual
Листинг программы
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace ConsoleApplication1
  8. {
  9.     class Program
  10.     {
  11.         static void Main(string[] args)
  12.         {
  13.             Console.Write("Num of Array : ");
  14.             int n = int.Parse(Console.ReadLine());
  15.             int[] X = new int[n];
  16.             int num = 0;
  17.             Random rand = new Random();
  18.             for (int i = 0; i < X.Length; i++)
  19.             {
  20.                 X[i] = rand.Next(-100, 100);
  21.                 Console.Write(X[i]+ " ");
  22.             }  // [0 - 2^31)
  23.  
  24.             for (int i =0;i<X.Length-1;i++)
  25.             {
  26.                 if (X[i] > X[i+1]) num++;
  27.             }
  28.  
  29.            
  30.             Console.Write("\n"+num);
  31.             Console.Read();
  32.         }
  33.     }
  34. }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 4.444 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы