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

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

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

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

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

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

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

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

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

В заданном массиве найти среднеарифметическое, без учета минимального и максимального элементов (классы) - C++
Тема: классы и объекты. Задача: Дан массив действительных чисел c1;…;c20 . Найти среднеарифметическое, без учёта минимального и...

Поиск максимального и минимального элемента в одномерном динамическом массиве - C++
Помогите пожалуйста, никак не могу понять где тут ошибка и что вообще нужно делать(код на C++) #include "stdafx.h" #include <iostream> ...

Поиск минимального и максимального в массиве по модулю. Где ошибка? - C++
Помогите пожалуйста разобраться. #include <iostream> #include <cstdlib> #include <ctime> #include <iomanip> #include <cmath> ...

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

Найти в массиве минимальный и максимальный элементы. Вывести последовательность значений из этого диапазона, не встречающихся в данном массиве - C++
Найти в массиве минимальный и максимальный элементы. Вывести последовательность значений из этого диапазона, не встречающихся в данном...

Поиск в массиве целых чисел из 5 элементов минимального числа - C++
Составить программу для поиска в массиве целых чмсел из 5 элементов минимального числа

3
fitochay
14 / 14 / 0
Регистрация: 14.03.2015
Сообщений: 105
03.01.2016, 14:14 #2
можно создать булевый массив. там отмечать встреченные символы как true. прогуляться по этому массиву после заполнения и вывести минимальный и максимальный не встретившийся элемент.
1
Aymurat
101 / 95 / 29
Регистрация: 07.11.2014
Сообщений: 638
Завершенные тесты: 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
1
_Valera_
487 / 369 / 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 и будут числа )

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

Это метод такой, не я придумал.
1
03.01.2016, 15:31
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.01.2016, 15:31
Привет! Вот еще темы с ответами:

Дан массив целых чисел. Найти В этом массиве минимальный элемент т и максимальный элемент м. Вывести сумму элементов от минимального до максимального - C++
Дан массив целых чисел. Найти В этом массиве минимальный элемент т и максимальный элемент м. Вывести сумму элементов от минимального до...

Поиск заданного элемента в упорядоченном по возрастанию массиве целых чисел - C++
Осуществить поиск заданного элемента в упорядоченном по возрастанию (по убыванию) массиве целых чисел.

составьте программу нахождения максимального из чисел, встречающихся в заданном двумерном массиве более одного раза - Turbo Pascal
составьте программу нахождения максимального из чисел, встречающихся в заданном двумерном массиве более одного раза.

Написать программу поиска номеров строки и столбца минимального и максимального элемента в заданном двухмерном массиве целых чисел - QBasic
Написать программу поиска номеров строки и столбца минимального и максимального элемента в заданном двухмерном массиве целых чисел....


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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