GetPosition.cs

CSharp · Console

/Program.cs

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
	}
}
;