0 / 0 / 0
Регистрация: 13.05.2017
Сообщений: 2
|
||||||
1 | ||||||
Сортировка через один13.05.2017, 15:46. Показов 5101. Ответов 6
Метки нет (Все метки)
Напишите программу, которая сортирует по возрастанию все элементы массива с нечётными номерами. При этом все элементы с чётными номерами должны остаться на своих местах. Нумерация элементов массива начинается с единицы.
Входные данные Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 100000 . Выходные данные Программа должна вывести все элементы отсортированного массива в одну строку, разделив их пробелами. Примеры входные данные 6 6 5 4 3 2 1 выходные данные 2 5 4 3 6 1 В тестирующей системе программа выполняет только первые 11 из 22 тестов. В остальных пишется "Ошибка во время выполнения программы".
0
|
13.05.2017, 15:46 | |
Ответы с готовыми решениями:
6
Через какое минимальное количество точек можно провести один и только один эллипс? Получение инета через один Wi-Fi адаптер, а раздача через другой Выбрать через JOIN только один столбец и запихнуть его в ячейку через GROUP_CONCAT Сортировка n количества столбцов в один |
3 / 3 / 6
Регистрация: 12.03.2013
Сообщений: 25
|
|
13.05.2017, 15:56 | 2 |
Может просто в массиве идти через два шага?
заместо i++, i+=2
0
|
0 / 0 / 0
Регистрация: 13.05.2017
Сообщений: 2
|
|
13.05.2017, 16:49 [ТС] | 3 |
Не выходит, результат тот же.
В программе во время прохождения теста происходит какая-то ошибка. Т.к. при неверном ответе система пишет "Неправильный ответ", а у меня выходит "Ошибка во время выполнения программы".
0
|
3 / 3 / 6
Регистрация: 12.03.2013
Сообщений: 25
|
|||||||||||
13.05.2017, 18:03 | 4 | ||||||||||
Не правильно прочитал условие 0 < N ≤ 100000 int a[100000]; сейчас надо сократить время работы Добавлено через 43 минуты
1
|
2780 / 1933 / 570
Регистрация: 05.06.2014
Сообщений: 5,598
|
||||||
13.05.2017, 18:37 | 5 | |||||
Пузырек. Квадратичная сложность. Этим все сказано.
2
|
3 / 3 / 6
Регистрация: 12.03.2013
Сообщений: 25
|
|
13.05.2017, 18:43 | 6 |
0
|
13.05.2017, 20:59 | 7 | |||||
Сообщение было отмечено fafwb как решение
Решение
С разбиением массива при вводе.
1
|
13.05.2017, 20:59 | |
13.05.2017, 20:59 | |
Помогаю со студенческими работами здесь
7
Сортировка массива за один проход Сортировка массива за один проход Сортировка в один проход по нескольким полям Сделать один цикл while. Сортировка пузырьком c# Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |