Advertisement
Guest User

Untitled

a guest
Jan 27th, 2020
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.98 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace Pigeons
  8. {
  9.     class Pigeons
  10.     {
  11.         public int _Num;
  12.         public int _TimeToTravel;
  13.  
  14.         public Pigeons(int Number, int TimeToTravel)
  15.         {
  16.             this._Num = Number;
  17.             this._TimeToTravel = TimeToTravel;
  18.         }
  19.     }
  20.     class Program
  21.     {
  22.         static void Main(string[] args)
  23.         {
  24.             int Shifts = 0;
  25.             string[] InputArray = Console.ReadLine().Split(' ');
  26.             int N = int.Parse(InputArray[0]);
  27.             int S = int.Parse(InputArray[1]);
  28.             string[] PigeonSpeed = Console.ReadLine().Split(' ');
  29.             Pigeons[] PigeonsArray = new Pigeons[N];
  30.             for (int i = 0; i < N; i++)
  31.             {
  32.                 //Добавляем нового голубя, задав его номер в очередности к вылету, а также время в полете, которое равно
  33.                 //времени, которое ему нужно, чтобы пролететь 1 км, умноженному на расстояние полета + задержка перед вылетом
  34.                 PigeonsArray[i] = new Pigeons(i + 1, S * int.Parse(PigeonSpeed[i])+i);
  35.             }
  36.  
  37.             //Сортируем массив по убыванию времени в полете. Первый голубь в массиве прилетел самым первым
  38.             PigeonsArray = PigeonsArray.OrderBy(s => s._TimeToTravel).ToArray() ;
  39.             for(int i = 0; i<N;i++)
  40.             {
  41.                 for(int j = i+1;j<N;j++)
  42.                 {
  43.                     if(PigeonsArray[j]._Num<PigeonsArray[i]._Num)
  44.                     {
  45.                         Shifts += 1;
  46.                     }
  47.                 }
  48.             }
  49.             Console.WriteLine(Shifts);
  50.             Console.ReadKey();
  51.         }
  52.     }
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement