CSharp · Console
using System;
using System.Linq;
public class Program
{
public static int GetPosition(int[] arr, int x)
{
// частный случай: если в строю нет людей
if (arr.Length == 0) return 1;
// по условию задачи, на вход мы подаем убывающий массив
// но сортируем еще раз для общего случая
arr = arr.OrderByDescending(item => item).ToArray();
int left = 0;
int right = arr.Length;
int middle;
while (left < right)
{
middle = (left + right) / 2;
// Если рост текущего (middle) человека в строю больше чем у X
// то двигаемся вперед по массиву - увеличиваем left
// иначе двигаемся к началу массива - уменьшаем right
if (arr[middle] >= x)
{
left = middle + 1;
}
else
{
right = middle;
}
}
// нумерация в строю с 1цы
return left + 1;
}
public static void Main()
{
Console.WriteLine("UniLecs");
int x = 152;
int[] arr = new int[] {155, 153, 150, 150, 147, 145, 144 };
Console.WriteLine(string.Format("Answer = {0}", GetPosition(arr, x))); // 3
}
}