Применение сортировки

            int[] input = { 3, 4, 4, 7, 3, 2, 9 };
            var res = input.OrderByDescending(x => x).Take(3).ToArray();
            Console.WriteLine(res[0]);
            Console.WriteLine(res[1]);
            Console.WriteLine(res[2]);

            int[] input = { 3, 4, 4, 7, 3, 2, 9 };
            var res = input.OrderByDescending(x => x).Take(input.Length/2).ToArray();
            foreach (var item in res)
            {
                Console.WriteLine(item);
            }

Random rand = new Random();
int n = rand.Next(2, 1001);
Console.Write(n);
int[,] mass = new int[n, 2];
for (int i = 0; i < n; i++)
{
    mass[i, 0] = rand.Next(101);
    mass[i, 1] = rand.Next(101);
    Console.Write(mass[i, 0] + " " + mass[i, 1] + " ");
}
Console.WriteLine();
int[] arr = new int[n];
for (int i = 0; i < n; i++)
{
    arr[i] = mass[i, 0];
    if (mass[i, 0] < mass[i, 1])
        arr[i] = mass[i, 1];
    Console.Write(" " + arr[i]);
}
Console.WriteLine();
Array.Sort(arr);
arr = arr.Reverse().ToArray();
Console.Write(String.Join(" ", arr));
Console.Read();

Console.Write(n + " ");

Random rand = new Random();
int n = rand.Next(2, 1001);
int[,] mass = new int[n, 2];
for (int i = 0; i < n; i++)
{
    mass[i, 0] = rand.Next(101);
    mass[i, 1] = rand.Next(101);
    Console.WriteLine("Результаты " + (i + 1) + "-го спортсмена: " + mass[i, 0] + " " + mass[i, 1]);
}
Console.WriteLine();
int[,] arr = new int[n, 2];
for (int i = 0; i < n; i++)
{
    arr[i, 0] =  i;
    if (mass[i, 0] > mass[i, 1])
    {
        Console.WriteLine("Лучший результат {0}-го спортсмена = {1}", i + 1, mass[i, 0]);
        arr[i, 1] = mass[i, 0];
    }
    else
    {
        Console.WriteLine("Лучший результат {0}-го спортсмена = {1}", i + 1, mass[i, 1]);
        arr[i, 1] = mass[i, 1];
    }
}
Console.WriteLine();
int[,] arr1 = new int[n, 2];
for (int i = 0; i < n; i++)
{
    int maxx = arr[0, 1];
    int index = 0;
    for (int i1 = 1; i1 < n; i1++)
    {
        if(arr[i1, 1] > maxx)
        {
            maxx = arr[i1, 1];
            index = i1;
        }
    }
    arr1[i, 0] = index;
    arr1[i, 1] = maxx;
    arr[index, 1] = -1;
}
for (int i = 0; i < n; i++)
    Console.WriteLine("Зачетный результат {0}-го спортсмена = {1}", arr1[i, 0] + 1, arr1[i, 1]);
Console.Read();

int[,] arr1 = new int[n, 2];
for (int i = 0; i < n; i++)
{
    int maxx = arr[0, 1];
    int index = 0;
    for (int i1 = 1; i1 < n; i1++)
    {
        if(arr[i1, 1] > maxx)
        {
            maxx = arr[i1, 1];
            index = i1;
        }
    }
    arr1[i, 0] = index;
    arr1[i, 1] = maxx;
    arr[index, 1] = -1;
}
for (int i = 0; i < n; i++)
    Console.WriteLine("Зачетный результат {0}-го спортсмена = {1}", arr1[i, 0] + 1, arr1[i, 1]);
Console.Read();

int[,] arr1 = new int[n, 2];//создаем новый массив
for (int i = 0; i < n; i++)//запускаем цикл перебирающий каждый элемент второго столбца массива с лучшими результатами
{
    int maxx = arr[0, 1];//задаем первый элемент как максимальный
    int index = 0;//задаем переменную, чтобы сохранить индекс максимального элемента
    for (int i1 = 1; i1 < n; i1++)//и перебираем, начиная со второго элемента массива
    {
        if(arr[i1, 1] > maxx)//если элемент больше 
        {
            maxx = arr[i1, 1];//- он становится максимальным
            index = i1;//здесь его индекс
        }
    }
    //заносим данные в новый массив
    arr1[i, 0] = index;//в первый столбец - номер спортсмена
    arr1[i, 1] = maxx;//во второй - его результат
    arr[index, 1] = -1; //а результат из массива с лучшими результатами "убираем" (делаем отрицательным), чтобы не мешался больше
    //поэтому в следующей проходке мы уже будем искать максимальный элемент из оставшихся
    //таким образом в новом массиве мы получаем результаты по убыванию с сохранением номеров спортсменов
}
for (int i = 0; i < n; i++)
    Console.WriteLine("Зачетный результат {0}-го спортсмена = {1}", arr1[i, 0] + 1, arr1[i, 1]);//ну, а здесь просто печать
Console.Read();