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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Заполнить нулями элементы квадратной матрицы, расположенными по её периметру http://www.cyberforum.ru/cpp-beginners/thread587172.html
Заполнить нулями элементы квадратной матрицы, расположенными по её периметру. Нужно написать, используя функции. Кто может помочь?
C++ Базовый контейнер по умолчанию Собственно, в чем смысл указывания базового контейнера по умолчанию для контейнеров STL? В чем будет отличия этого объявленияpriority_queue<int, deque<int>, greater<int> > numbersот етого priority_queue<int, vector<int>, greater<int> > numbers http://www.cyberforum.ru/cpp-beginners/thread587164.html
C++ протестировать методы класса
У меня есть класс "вектор". В нём добавила метод, который вычисляет длину вектора и перегрузила функции +,-,=. Нужно протестировать все методы класса. Помогите, пожалуйста, я не совсем понимаю как это сделать #include <iostream>; using namespace std; #pragma once template<typename T> class vector { private: T *_vector; size_t _size;
C++ Дано вещественное число А
Дано вещественное число А. Найти среди чисел 1, 1+1/2, 1+1/2+1/3+... первое число, большее А Плиз помогите катастрофически не успеваю...
C++ Организовать ввод трех чисел, первое из которых является наибольшим общим делителем двух последних http://www.cyberforum.ru/cpp-beginners/thread587148.html
1)Организовать ввод трех чисел, первое из которых является наибольшим общим делителем двух последних. 2)У заданного натурального числа найти среднее арифметическое его цифр. В с++ Помогите пожалуйста :wall:
C++ Дайте пожалуйста ссылку на сайт с командами Помогите вспомнить на сайт с командами и функциями для С++, точно не помню на кажется эта страница была на сайте Microsoft, но что то не нашел её там подробнее

Показать сообщение отдельно
Venzo
 Аватар для Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
26.05.2012, 11:46     Найти в массиве минимальный и максимальный элементы. Вывести последовательность значений из этого диапазона, не встречающихся в данном массиве
допустим у вас массив 5 2 7 8 1 9
min = 1, max = 9
если я правильно понял, то нужно вывести элементы 3 4 6

Можно брать числа, отличающиеся на 1 от предыдущего(начальный - больше на 1 от максимального)
т.е берете вначале min+1 - ищите его в массиве, если не найден, то выводите; затем ищите min+2, min+3 и т.д, пока min+i < max

Можно отсортировать массив. Затем, просматривая массив, проверять на равенство предыдущему просмотренному.
5 2 7 8 1 9
после сортировки
1 2 5 7 8 9
берем min+1 и a[1], равны, идем дальше
берем min+2 и a[2], не равны, печатаем min+2
берем min+3 и a[2], не равны, печатаем min+3
берем min+4 и a[2], равны, идем дальше
берем min+5 и a[3], не равны, печатаем
берем min+6 и a[3], равны, идем дальше

и так далее. думаю 2й вариант получше будет, хотя он тоже не айс

можно еще смотреть разность между соседними элементами(после сортировки) и от этого плясать. a[1]-a[0]=1, значит идем дальше
a[2]-a[1]=3, делаем цикл, печатающий (3-1) элементов: (a[1]+1), (a[1]+2)
и так далее.
 
Текущее время: 14:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru