Дан массив: a={1,9,5,8}.
После сортировки массива (сортировка методом выбора) — порядок убывающий. Заполни таблицу.

Индекс
1
2
3
4
Значение
1
9
5
8
1 шаг
1
9
5
8
2 шаг
8
3 шаг
4 шаг
9
8
5
1

1) Сначала лисенок переправляет на тот берег двух своих собратьев (2 захода);
2) В условии сказано, что ни лисица, ни волк не доверят своих детей другой матери, но про детей ничего не сказано, значит лисенок может переправить на тот берег волчат. Он переправляет трех волчат на тот берег(3 захода);
3) Потом Лисица переправляет своего последнего ребенка на берег. Таким образом, на другой берег уже переправлены все волчата и лисята;
4) Потом Лисица плывет за Волчихой и уже вдвоем они переправляются на тот берег.
Всё!

Using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication4
{
    class Program
    {
        // Дан массив С1, С2, …, С24. В массиве есть два элемента равные 0. Заменить все элементы, стоящие между ними, на единицы
        static void Main(string[] args)
        {
            const int n = 24; // Размер массива
            int[] С = new int[n]; // Создали массив
            for (int i = 0; i < n; i++) // Вводим элементы массива
            {
                С[i] = int.Parse(Console.ReadLine());
            }

            bool check = false; // Индикатор замены (пока что выключен)

            for (int i = 0; i < n; i++) // Цикл для выполнения замены
            {
                if (С[i] == 0) // Если проверемый элемент нулевой, то переулючить индикатор замены и закончить текущую иттерацию
                {
                    check = !check;
                    continue;
                }
                if (check == true) // Если индикатор замены включен, то заменяем текущий элемент
                    С[i] = 1;
            }

            for (int i = 0; i < n; i++) // Выводим элементы массива
            {
                Console.WriteLine(С[i]);
            }

            Console.ReadKey(); // Ждем нажатия клавиши
        }
    }
}