Държиш ли да работиш с масив? Аз току що я реших от любопитство и дава 100, но аз работя с List. Решението е доста по-кратко. За съжаление няма тестове и нямам идея какъв е този, който ти гърми, но предполагам, че някъде при сортирането прави проблем. Другия момент е , че може да имаш 10000 елемента, което през масив ще е сложно.

http://pastebin.com/BYL1dNTL

Поздрави

Задачата се решава най-лесно с масив и LINQ:

using System;
using System.Linq;

class Program
{
    static void Main()
    {
        int[] n = Console.ReadLine().Split().Select(int.Parse).ToArray();
        double average = n.Average();
        int[] result = n.Where(x => x > average).OrderByDescending(x => x).Take(5).ToArray();
        if (result.Length == 0)
            Console.WriteLine("No");
        else
            Console.WriteLine(string.Join(" ", result));
    }
}

Ще обясня кое какво прави:

1. int[] n = Console.ReadLine().Split().Select(int.Parse).ToArray(); - прочита текст от конзолата, Split го разделя (използва интервал ' ' за разделител), Select(int.Parse) прилага int.Parse върху всеки елемент, а накрая ToArray() го прави в масив (в случая от int).

2. double average = n.Average(); - връща средноаритметично на всички елементи (записваме ги в double, защото може да не е цяло число)

3. int[] result = n.Where(x=>x>average).OrderByDescending(x=>x).Take(5).ToArray(); - тук се използват Where(), който съдържа в себе си условие. В нашия случай: x => x>average означава, че искаме да вземем всяка променлива x от масива, ако тя е по-голяма от average. OrderByDescending() подрежда елементите в низходящ ред. Take(5) взима 5 елемента (ако елементите в масива са по-малко от 5, ще вземе всички, без да дава грешка). ToArray() отново ги превръща в масив от int.

4. С if-else проверяваме дали съществуват елементи в масива и ако да ги отпечатва със String.Join

Надявам се това да е помогнало. Ако имаш въпроси - ще се радвам да отговоря.

Успех!