Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 22.01.2018
Сообщений: 1

Используя контейнер array проверить, что он содержит все числа от 1 до N

22.01.2018, 18:36. Показов 1803. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан целочисленный массив размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0, в противном случае вывести номер первого недопустимого элемента. Помогите пж я пробовал решить но не получилось.

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
45
46
47
48
49
50
#include <iostream>
#include <conio.h>
using namespace std;
int main()
{
    int N, l = 1;
    int *array;
    setlocale(LC_ALL, "rus");
    cout << "Введите количество элементов: ";
    cin >> N;
    array = new int[N];
    cout << "Введите значение массива: " << endl;
    for (int i = 0; i < N; i++)
    {
        cout << "array[" << l << "]=";
        cin >> array[i];
        l++;
    }
    bool x;
    int m = 1;
    for (int i = 0; i < N; i++)
    {
        for (int j = 1; j <= N; j++)
        {
            if (array[i] == j)
            {
                x = true;
                break;
            }
            else x = false;
        }
        if (x != true)
        {
            cout << "Ошибка " << endl;
            cout << "array[" << m << "]=" << array[i];
            cout << " не находится в диапазоне от 1 до " << N;
            _getch();
            return 0;
        }
        else x = false;
        m++;
    }
    if (x == false)
    {
        cout << "0" << endl;
        cout << "Массив содержит все числа в диапазоне от 1 до " << N;
    }
    _getch();
    return 0;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.01.2018, 18:36
Ответы с готовыми решениями:

Проверить, содержит ли массив из n чисел все числа от 1 до n
Нужно проверить, содержит ли массив из n чисел, все числа от 1 до n Const n=10 Dim a(0 to n) Dim i as Integer Дальше не знаю как,...

контейнер set как проверить содержит ли он данный ключ
Есть контейнер set&lt;string&gt; мне нужно узнать содержит ли строку str. Или это делается только через перебор всего set? set&lt;string&gt;...

Проверить что поле содержит только числа и дробная часть отделена точкой
var summ = document.getElementById('summ').value; var regCP = /{1,6}/gi; var result = summ.match(regCP); if...

2
 Аватар для Hitoku
1755 / 1347 / 1407
Регистрация: 28.10.2016
Сообщений: 4,267
23.01.2018, 02:15
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include "stdafx.h"
#include <iostream>
#include <vector>
 
int main()
{
    setlocale(LC_ALL, "rus");
    std::size_t n, wrong; std::cout << "N = "; std::cin >> n;
    std::vector<int> a(n);
    bool b = true;
    for (std::size_t i = 0; i < n; i++) {
        std::cout << "A [" << i + 1 << "] = ";
        std::cin >> a[i];
        if ((a[i] < 1 || a[i] > n) && b) { b = !b; wrong = i + 1; }
    }
    if (b) std::cout << "Массив состоит из чисел в диапазоне 1..N\n";
    else std::cout << "Номер первого недопустимого элемента: " << wrong << "\n";
}
0
Модератор
Эксперт С++
 Аватар для zss
13780 / 10973 / 6491
Регистрация: 18.12.2011
Сообщений: 29,259
23.01.2018, 07:16
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
45
46
47
48
49
50
51
52
53
#include <array>
#include <iostream>
//#include <clocale>
#include <cstdlib>
#include <algorithm>
using namespace std;
int main()
{
    const int N=10;
    array<int,N> a;
    for(int i=1;i<=N;i++)
        a[i-1]=i;
    random_shuffle(a.begin(),a.end());
    for(int i=0;i<N;i++)
        cout<<a[i]<<' ';
    cout<<endl;
    sort(a.begin(),a.end());
    bool ok=true;
    for(int i=0;i<N-1;i++)
    {
        if(a[i]+1!=a[i+1])
        {
            ok=false;
            break;
        }
    }
    if(ok)
        cout<<"It is permutation of "<<N<<" numbers\n";
    else
        cout<<"It is not permutation of "<<N<<" numbers\n";
//------------------------------------------------------------
    a[0]=N;
    random_shuffle(a.begin(),a.end());
    for(int i=0;i<N;i++)
        cout<<a[i]<<' ';
    cout<<endl;
    sort(a.begin(),a.end());
    ok=true;
    for(int i=0;i<N-1;i++)
    {
        if(a[i]+1!=a[i+1])
        {
            ok=false;
            break;
        }
    }
    if(ok)
        cout<<"It is permutation of "<<N<<" numbers\n";
    else
        cout<<"It is not permutation of "<<N<<" numbers\n";
    system("pause");
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.01.2018, 07:16
Помогаю со студенческими работами здесь

Проверить что у натурального десятичного числа все цифры разные
Дано натуральное число n (n &lt;= 9999). Учитывая все четыре цифры числа, определить, правильно, что оно содержит: все разные цифры. Плиз...

Проверить, что все три числа разные
Даны три числа. Напишите программу, проверяющую, что все три числа разные и дающую ответ «Да» или «Нет».

Проверить, что все цифры данного 3-х значного числа различны
Очень нуждаюсь в помощи,завтро уже нужно здавать помогите пожалуйста =( Задача 1-Ветвление( if ); Проверитьистинность высказывания...

Как проверить, что все элементы вектора А четные числа?
Как проверить, что все элементы вектора А четные числа

Проверить верно ли что все цифры трехзначного числа одинаковы
не могу составить программу,помогите пожалуйста Дано трехзначное число.Верно ли что все его цифры одинаковы?


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru