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

C++ Проверить, содержит ли данный массив из n чисел, все числа от 1 до n.
Гость
Ответ(ы) на вопрос:
Гость
#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" << " "; else cout << "No" << " "; return 0; } Пример: 2 5 8 1 4 7 3 6 9 10 Yes
Не нашли ответ?
Ответить на вопрос
Похожие вопросы