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

Дан массив целых чисел - C++

Восстановить пароль Регистрация
 
darkdab2121
0 / 0 / 0
Регистрация: 16.12.2013
Сообщений: 3
16.12.2013, 23:15     Дан массив целых чисел #1
Дан массив целых чисел. Найти в этом массиве минимальный элемент m и максимальный элемент М. Получить в порядке возрастания все целые числа из интервала (m; M), которые не входят в данный массив.


помогите пожалуйста
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
bradobrei
Продам уран 238U
 Аватар для bradobrei
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
17.12.2013, 06:57     Дан массив целых чисел #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <cstdlib>
using namespace std;
#define n 10
int main(){
    int mas[n], m = 9999, M = -9999, count;
    for(int i = 0; i < n; i++){
        mas[i] = rand()% 50 + 1;
        cout<<mas[i]<<" ";
        if(mas[i] < m)
            m = mas[i];
        if(mas[i] > M)
            M = mas[i];
    }
    cout<<endl<<"min = "<<m<<" max = "<<M<<endl;
    for(int i = m + 1; i < M; i++){
            count = 0;
            for(int j = 0; j < n; j++){
                if(mas[j] == i){
                    count ++;
                }
            }
            if(count == 0)
            cout<<i<<" ";
        }
return 0;
}
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
17.12.2013, 08:31     Дан массив целых чисел #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
int main()
{
    vector<int> v;
    // init v here
    
    sort(v.begin(), v.end());
    vector<int> res;
    for (int i = 1, value; i < v.size(); ++i) {
        value = v[i - 1] + 1;
        while (value < v[i]) res.push_back(value++);
    }
    // res - resulted sequence sorted in ascending orded
    
    return 0;
}
Tulosba
:)
Эксперт C++
4377 / 3220 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
17.12.2013, 14:01     Дан массив целых чисел #4
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <random>
#include <vector>
#include <algorithm>
     
int main()
{
    std::random_device rd; // Отсюда берем seed для инициализации ГПСЧ
    std::mt19937 gen(rd()); // Инициализируем ГПСЧ
    std::uniform_int_distribution<> dis(0,100); // Равномерное распределение в диапазоне [0,100]
    std::vector<int> v(10); // Массив из 10 элементов
     
    std::generate( std::begin(v), std::end(v), [&](){ return dis(gen); } ); // Заполняем случайными числами
     
    // Выводим на экран
    for( const auto& i: v )
    {
        std::cout << i << " ";
    }
    std::cout << "\n";
     
    std::sort( std::begin(v), std::end(v) ); // Сортируем по возрастанию
     
    int m = v[0]; // Минимум
    std::cout << "m=" << m << std::endl;
     
    int M = v[v.size()-1]; // Максимум
    std::cout << "M=" << M << std::endl;
     
    auto it = std::begin(v);
    for( int i=m; i<M; ++i )
    {
        if( i == *it )
        {
            ++it;
        }
        else
        {
            std::cout << i << " ";
        }
    }
     
    return 0;
}

http://ideone.com/9agubT
outoftime
17.12.2013, 14:40
  #5

Не по теме:

TulosbaТвое решение еще сложнее понять чем мое (:

Tulosba
17.12.2013, 15:24
  #6

Не по теме:

outoftime, чего тут не понять. Всё же прокомментировано (почти).

outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
17.12.2013, 15:44     Дан массив целых чисел #7
Цитата Сообщение от Tulosba Посмотреть сообщение
[&]
закидывает все переменные в области видимости по ссылке? Это с лямбды
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2013, 15:48     Дан массив целых чисел
Еще ссылки по теме:

C++ 2)Дан массив из N целых чисел. Получить из него массив отрицательных чисел и отсортировать его по возрастанию методом выбора
C++ 2)Дан массив из N целых чисел. Получить из него массив отрицательных чисел и отсортировать его по возрастанию методом выбора
Дан массив целых чисел C++

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

Или воспользуйтесь поиском по форуму:
Tulosba
:)
Эксперт C++
4377 / 3220 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
17.12.2013, 15:48     Дан массив целых чисел #8
Цитата Сообщение от outoftime Посмотреть сообщение
закидывает все переменные в области видимости по ссылке?
да.
Yandex
Объявления
17.12.2013, 15:48     Дан массив целых чисел
Ответ Создать тему
Опции темы

Текущее время: 07:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru