Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
dsf44
0 / 0 / 0
Регистрация: 03.12.2015
Сообщений: 5
#1

Поиск минимального и максимального чисел из заданного диапазона, ни разу не встречающихся в заданном массиве - C++

03.01.2016, 13:31. Просмотров 305. Ответов 3
Метки нет (Все метки)

Как найти числа которые ни разу не встречаются в массиве? И как это записать в виде функции?

Полное условие задачи вот: решать не нужно, нужен только совет.
"Дан одномерный массив из 40 случайных целых чисел в диапазоне от 16 до 89 включительно. Вывести минимальное и максимальное числа из данного диапазона, которые ни разу не встре-чаются в массиве. Создать функцию для поиска элемента в массиве."

 Комментарий модератора 

dsf44, пожалуйста, прочитайте правила форума и постарайтесь впредь их соблюдать:
П. 4.3. Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы, что на Ваш вопрос ответят.
П. 5.4. Запрещено создавать темы с бессмысленными названиями вроде "Помогите!", "Вопрос" и т.п.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.01.2016, 13:31     Поиск минимального и максимального чисел из заданного диапазона, ни разу не встречающихся в заданном массиве
Посмотрите здесь:
C++ В заданном массиве найти среднеарифметическое, без учета минимального и максимального элементов (классы)
Поиск максимального и минимального элемента в одномерном динамическом массиве C++
Поиск минимального и максимального в массиве по модулю. Где ошибка? C++
Поиск минимального, среднее и максимального чисел из трех введенных C++
Найти в массиве минимальный и максимальный элементы. Вывести последовательность значений из этого диапазона, не встречающихся в данном массиве C++
Поиск в массиве целых чисел из 5 элементов минимального числа C++
Дан массив целых чисел. Найти В этом массиве минимальный элемент т и максимальный элемент м. Вывести сумму элементов от минимального до максимального C++
Поиск заданного элемента в упорядоченном по возрастанию массиве целых чисел C++
Найти индексы максимального и минимального элементов в массиве C++
Нахождение минимального и максимального значения в двумерном массиве C++
C++ Поиск максимального и минимального элементов в матрице
C++ Задача на поиск минимального\максимального числа

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fitochay
14 / 14 / 0
Регистрация: 14.03.2015
Сообщений: 102
03.01.2016, 14:14     Поиск минимального и максимального чисел из заданного диапазона, ни разу не встречающихся в заданном массиве #2
можно создать булевый массив. там отмечать встреченные символы как true. прогуляться по этому массиву после заполнения и вывести минимальный и максимальный не встретившийся элемент.
Aymurat
97 / 91 / 27
Регистрация: 07.11.2014
Сообщений: 628
Завершенные тесты: 5
03.01.2016, 15:28     Поиск минимального и максимального чисел из заданного диапазона, ни разу не встречающихся в заданном массиве #3
1 цикл, чтобы найти минимум и максимум(min=-2^31+2; max=2^31-2
2 цикл, чтобы проверить, встречаются ли эти числа в массиве, используйте логический тип bool, причем не один, а две. 1 для максимума, 2 для минимума
Если есть, переходим к 3 циклу, если нет - continue;
3 цикл, если число равно прежнему максимуму/минимуму - пропуск, иначе max/min = array[i];
Собственно все что нужно, код пишите сами.

Добавлено через 7 минут
Если нужна функция - такой же алгоритм, можно использовать функцию, например, для того чтобы проверить, есть ли в массиве такие же числа как max и min
_Valera_
486 / 368 / 94
Регистрация: 27.01.2015
Сообщений: 1,588
03.01.2016, 15:31     Поиск минимального и максимального чисел из заданного диапазона, ни разу не встречающихся в заданном массиве #4
Цитата Сообщение от dsf44 Посмотреть сообщение
в диапазоне от 16 до 89 включительно.
если известен размер, то можно создать массив размерностью в этот диапазон( 89 - 16) и тогда:
C++
1
++arr2[arr1[i] - 16]
где arr1 - это исходный массив.
Затем найти в arr2 минимум и максимум, собственно минимум первая ячейка с лева равная нулю, а максимум первая с права равная нулю (так мы найдем индекс , а индекс + 16 и будут числа )

+/- поправка на единицу.

Это метод такой, не я придумал.
Yandex
Объявления
03.01.2016, 15:31     Поиск минимального и максимального чисел из заданного диапазона, ни разу не встречающихся в заданном массиве
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru