|
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
|
|
В заданном массиве найти мажорирующий элемент29.12.2016, 21:30. Показов 3371. Ответов 13
Метки нет (Все метки)
Задан массив длины n, найдите его мажорирующий элемент. Элемент называется мажорирующим, если он встречается в массиве как минимум ⌊n / 2⌋ раз.
Входные данные Первая строка содержит число n (1 ≤ n ≤ 100). Вторая строка содержит n натуральных чисел. Выходные данные Если массив содержит мажорирующий элемент, то вывести его. Иначе вывести -1. Входные данные #1 7 3 5 3 4 2 3 3 Выходные данные #1 3 Входные данные #2 4 2 3 2 3 Выходные данные #2 -1 Добавлено через 17 минут ну же народ
0
|
|
| 29.12.2016, 21:30 | |
|
Ответы с готовыми решениями:
13
В заданном массиве найти максимальный элемент
В заданном массиве найти максимальный по модулю элемент |
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 29.12.2016, 21:36 | |
|
НоНейм, Какие-то собственные попытки есть? Хотя бы скелет программы можешь составить?
0
|
|
|
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
|
|
| 29.12.2016, 21:47 [ТС] | |
|
К соожелению нет не как
Если поможешь то заренее спасибо
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 29.12.2016, 21:54 | |
|
НоНейм, здравствуйте! Я подготовил для вас решение, но мне не понятно, почему во втором тесте -1? Ведь 2 и 3 встречаются как минимум 2 раза? (4 / 2 = 2)...
0
|
|
|
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
|
|
| 29.12.2016, 21:57 [ТС] | |
|
По этому и я обратился этому сайту
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
||||||
| 29.12.2016, 22:07 | ||||||
|
НоНейм, вот, что мне удалось сделать. Я пока не вывожу -1, так как не понимаю почему во 2 тесте -1.
НоНейм, наверное не как минимум, а более N / 2 раз (> N / 2 - это согласно определению мажорирующего элемента). Верно? И еще: что если таких элементов несколько? Я в программе выше, вывожу все. Правда в отсортированном порядке... Добавлено через 2 минуты НоНейм, тогда строку 32 надо заменить строгим неравенством...Вам подходит такое решение?
0
|
||||||
|
147 / 147 / 104
Регистрация: 13.11.2016
Сообщений: 557
|
||
| 29.12.2016, 22:10 | ||
|
0
|
||
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 29.12.2016, 22:13 | |
|
FreeYourMind, да, согласен. Сейчас буду дописывать программу. Меня смущало, что как минимум...
0
|
|
|
147 / 147 / 104
Регистрация: 13.11.2016
Сообщений: 557
|
|
| 29.12.2016, 22:20 | |
я бы тоже попробовал решить эту задачу но пока моих знаний маловато)
0
|
|
| 29.12.2016, 22:24 | |
|
НоНейм, на время удалено)
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
||||||
| 29.12.2016, 22:27 | ||||||
Сообщение было отмечено НоНейм как решение
Решение
НоНейм, вот завершенный вариант программы. Вроде, все правильно. Но вы, на всякий случай, проверьте...
1
|
||||||
| 29.12.2016, 22:30 | ||||||
1
|
||||||
|
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
|
|
| 30.12.2016, 10:25 [ТС] | |
|
Спасибо!!
0
|
|
|
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 2
|
||||||
| 31.03.2017, 08:44 | ||||||
0
|
||||||
| 31.03.2017, 08:44 | |
|
Помогаю со студенческими работами здесь
14
Необходлимо определить, есть ли в массиве мажорирующий элемент, и если есть, то какой
Найти наибольший и наименьший элемент в заданном массиве В заданном массиве A(N),найти наименьший элемент из положительных значений Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|
|
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ *
Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях.
Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её.
Последовательность действий:. . .
|
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|