Даны целые числа а1...аn, где n - целое положительное число (n<=100). Оставить без изменения последовательность, если она упорядочена по неубыванию или невозрастанию; в противном случае удалить из последовательности все члены, порядковые номера которых кратны четырем, сохранив прежним порядок остальных членов.

И что?  

У нас преподователь по аналоговым и аналогово-цифровым устрайствам всгде спрашивал этот вопрос. Даже если ответил правильно, он все равно спросит "и что?". И в итоге, пока рикурсывным спуском не дойдешь до самых основ предмета - не сдашь... Это я просто молодость вспомнил   

А теперь по делу. Если под последовательностью понимать весь исходный массив, то функция, определяющая упорядочен ли массив по возрастанию (неубыванию) будет выглядить так:


Как написать функцию, проверяющую упорядочен ли массив по убыванию (невозростанию), сможете написать сами по аналогии с этой.

Функция, удаляющая элемент массива по номеру выглядит примерно так:

Только в эту функцию надо добавить проверку на то, чтоб номер был корректный и не забыть уменьшать количество элементов массива. Поэтому, советую второй параметр передавать по ссылке, а не по значению и уменьшать количество элементов прямо в функции.

Ну а дальше все просто. Справитесь сами.

Это функция, мало того, что неправильная, так и работать будет очень долго при больших n - сейчас это 100 элементов, а завтра 1млрд.
Неправильная, потому что как только мы удалим первый элемент сдвигая массив, все остальные элементы, которые нужно было бы удалить, больше не будут удовлетворять условию и удаляться дальше будут уже не те элементы.

Описанные выше проблемы решаются простым использованием временного массива.




Я бы использовал для того, чтобы функция высчитывала сколько элементов осталось, чтобы не высчитывать самому. Либо можно значение (int c) передавать по ссылке. Кому как больше нравится.

Это сообщение отредактировал(а) konshyn - 23.10.2015, 14:34

Ну да, так в 2 раза лучше:)

P.S. if ((i + 1) % 4)