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

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

22.01.2018, 18:36. Показов 1777. Ответов 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
13771 / 10964 / 6491
Регистрация: 18.12.2011
Сообщений: 29,241
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
Ответ Создать тему
Новые блоги и статьи
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK сделайте это, JDK, то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Перейдите по ссылке:. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru