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

  • 29-01-2007 08:12
  • Просмотры: 41
Ответы ( 1 )
ОЛЬГА МАСЛОВА
+1
29-01-2007 12:30

#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 9 6 3 10 Yes

Похожие вопросы