Составить программу, позволяющую в одномерном массиве вычислить количество элементов массива, не принадлежащих интервалу (a, b) (на языке C#)

про асимптотику и запросы онлайн / офлайн ничего не сказано -- будем делать "в тупую" :) Ввод / вывод сделай сам, как тебе нужно, функция для просчета вот:

int count_in_range(int[] ar, int a, int b) {

   int cnt = 0;

   foreach (val in ar)

       if (a < val && val < b)

           cnt++;

    return cnt;

}