C++ проверить, содержит ли данный массив из n чисел, все числа от 1 до n.

sofiaytarahteev sofiaytarahteev    2   31.07.2019 12:30    2

Ответы
popravkinaekaterina popravkinaekaterina  03.10.2020 18:35
#include <iostream>
using namespace std;

int main() {
    int n=10;
    int a[n];
    int k[n];
    bool b=true;
    for (int i = 0; i < n; i++) cin >> a[i];
    for (int i = 0; i < n; i++) k[i]=0;
    for (int i = 0; i < n; i++) k[a[i]-1]=k[a[i]-1]+1;
    for (int i = 0; i < n; i++)
     if (k[i] != 1) b=false;
    if (b) cout << "Yes" << "\n";
     else cout << "No" << "\n";
    return 0;
}

Пример:
2
5
8
1
4
7
9
6
3
10
Yes
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика