17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
||||||
1 | ||||||
Вывести элемент массива, который строго больше минимального08.06.2014, 00:52. Показов 5030. Ответов 20
Метки нет (Все метки)
Привет всем. У меня такая задача. Ввести элементы массива с клавиатуры, отсортировать его по возрастанию и вывести после сортировки элемент массива, который строго больше минимального. Если такого элемента нет, вывести "NO", то есть, если массив 1 1 1 1 1. А если отсортированный массив - 1 1 3 5 6, то должно вывести 3. Первые 2 части задачи я сделал
Добавлено через 56 минут Вопрос еще в силе. Подскажите кто-нибудь или хотя бы намекните, как вывести элемент массива, строго больший минимума.
0
|
08.06.2014, 00:52 | |
Ответы с готовыми решениями:
20
Вывести элемент одномерного массива, который встретился раньше минимального или максимального элемента Вывести количество элементов массива, которые строго больше обоих своих соседей (исправить) Если максимальный элемент массива А больше минимального элемента массива В, поменять данные элементы местами Среди положительных элементов массива найти тот, который больше минимального, но меньше всех остальных |
52 / 72 / 20
Регистрация: 23.01.2013
Сообщений: 273
|
||||||
08.06.2014, 00:56 | 2 | |||||
Если что, в С++ есть стандартная сортировка. А вообще вот.
1
|
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
||||||
08.06.2014, 01:15 [ТС] | 3 | |||||
Tchikh, Спасибо за помощь. Я догадывался, что нужно использовать break. Я немного переделал ваш код.
0
|
52 / 72 / 20
Регистрация: 23.01.2013
Сообщений: 273
|
|
08.06.2014, 01:30 | 4 |
Sh@dow777, вам стоит сделать цикл до n-1
1
|
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
|
08.06.2014, 01:32 [ТС] | 5 |
Tchikh, Сейчас попробую.
0
|
52 / 72 / 20
Регистрация: 23.01.2013
Сообщений: 273
|
|
08.06.2014, 01:35 | 6 |
Sh@dow777,
Ах да, вывод "NO" должен быть вне цикла, конечно.
1
|
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
||||||
08.06.2014, 01:42 [ТС] | 7 | |||||
Tchikh, Изменил. Теперь элемент массива выводит верно. Но если я ввожу массив из 15-ти единиц, то выводит вот это(изображение). Вот еще раз код.
0
|
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
|
08.06.2014, 02:08 [ТС] | 8 |
Tchikh, Все, я так и понял. Сейчас попробую.
Добавлено через 6 минут Tchikh, Это олимпиадная задача. Вроде выводит все верно. Но пишут "Неправильный ответ". Не понимаю, в чем проблема. Добавлено через 16 минут Может быть мне нужно использовать другой алгоритм сортировки?
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
||||||
08.06.2014, 02:17 | 9 | |||||
0
|
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
|
08.06.2014, 02:25 [ТС] | 10 |
Nekto, А как это реализовать на Си? Я бы создал тему в соответствующем разделе, но туда мало кто заходит. Судя по вашему коду, это почти тоже самое, что я написал. Я прав? Просто вы создаете вектор, а не массив. Но мне пишут "Неправильный ответ".
0
|
148 / 139 / 18
Регистрация: 13.10.2012
Сообщений: 592
|
||||||
08.06.2014, 02:57 | 11 | |||||
А можно и без сортировки, кстати:
0
|
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
|
08.06.2014, 03:01 [ТС] | 12 |
MastAKK, Нет, сортировка обязательна. Вот задача:
Однажды Васе понадобилось найти вторую порядковую статистику последовательности целых чисел, то есть такое значение, которое попадет на второе место после сортировки всех различных элементов данной последовательности. Другими словами, надо найти наименьший элемент строго больший минимума. Помогите Васе справиться с этой задачей. Входные данные В первой строке входных данных содержится целое число n (1 ≤ n ≤ 100) — количество чисел в последовательности. Во второй строке через пробел записаны n целых чисел — элементы последовательности. Эти числа не превосходят по модулю 100. Выходные данные Если в заданной последовательности вторая порядковая статистика существует, выведите ее, иначе выведите NO.
0
|
148 / 139 / 18
Регистрация: 13.10.2012
Сообщений: 592
|
|
08.06.2014, 03:05 | 13 |
Sh@dow777, в задаче не просят ничего отсортировать, если верить написанным вами условиям
0
|
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
|
08.06.2014, 03:13 [ТС] | 14 |
0
|
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
||||||
08.06.2014, 03:37 [ТС] | 15 | |||||
MastAKK, Все, я понял вас. Сейчас попробую ваш вариант.
Добавлено через 13 минут MastAKK, Все равно выдает "Неправильный ответ". Вот ваш код. Я переделал для Си, так как компилятор в системе проверки не принимает С++.
MastAKK, Я сам проверял. Вывод верный. Не понимаю, в чем проблема.
0
|
148 / 139 / 18
Регистрация: 13.10.2012
Сообщений: 592
|
|
08.06.2014, 03:41 | 16 |
Sh@dow777, а он этапы проверки не показывает? На чём конкретно запоролся?
0
|
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
|
08.06.2014, 03:44 [ТС] | 17 |
MastAKK, На первом тесте ошибка. Тесты я не знаю, естественно.
0
|
148 / 139 / 18
Регистрация: 13.10.2012
Сообщений: 592
|
|
08.06.2014, 03:46 | 18 |
Sh@dow777, может слишком долго отрабатывает? Хотя сомневаюсь...
Попробуйте сделать везде проверку "на дурака", авось система хитрит?
0
|
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
|
08.06.2014, 03:52 [ТС] | 19 |
MastAKK, Если слишком долго отрабатывает, то пишет всегда другую ошибку "Превышено максимальное время работы". А сейчас "Неправильный ответ". Причем на 1-ом тесте. Это значит, что по ходу, я не в ту сторону вообще иду.
0
|
52 / 72 / 20
Регистрация: 23.01.2013
Сообщений: 273
|
|
08.06.2014, 09:52 | 20 |
Sh@dow777, может проблема в файлах/неправильном формате вывода?
0
|
08.06.2014, 09:52 | |
08.06.2014, 09:52 | |
Помогаю со студенческими работами здесь
20
Определить на сколько максимальный элемент массива больше минимального Определить, насколько максимальный элемент массива больше минимального Вычислить, на сколько максимальный элемент массива больше минимального элемента Элемент последовательности называется локальным максимумом, если он строго больше предыдущего и последующего элемент Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |