DMG

Pronaci brojeve koji ne pripadaju nizu

DMG
Mar 17th, 2012
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.22 KB | None | 0 0
  1. /* Dat je prirodan broj n i n cijelih brojeva. Neka je max najveci, a min najmanji u datom nizu. Napisati program za pronalazanje svih cijelih brojeva iz intervala min, max koje ne pripadaju datom nizu. Odrediti min i max. */
  2. #include <iostream>
  3. using namespace std;
  4. main()
  5. {
  6.       int a[50], b[50], n, t, min, max, j, i;
  7.       cin >> n;
  8.       for (int i=0; i<n; i++)
  9.       cin >> a[i];
  10.       for (int i=n-2; i>=0; i--)
  11.       for (int j=0; j<=i; j++)
  12.       if (a[j] > a[j+1])
  13.       {
  14.                t = a[j];
  15.                a[j] = a[j+1];
  16.                a[j+1] = t;
  17.       }
  18.       min = a[0] + 1;
  19.       max = a[n-1];
  20.       j = 0;
  21.       i = 1;
  22.       while (min < max)
  23.       {
  24.             if (a[i] == a[i-1])
  25.             i = i + 1;            
  26.             if (min == a[i])
  27.                {
  28.                min = min + 1;
  29.                i = i + 1;
  30.                }
  31.                else
  32.                {
  33.                b[j] = min;
  34.                min = min + 1;
  35.                j = j + 1;
  36.                }
  37.       }      
  38.       for (int i=0; i<n; i++)
  39.       cout << a[i] << " ";
  40.       cout << endl;
  41.      
  42.       for (int i=0; i<j; i++)
  43.       cout << b[i] << " ";
  44.       cout << endl;
  45.       system ("PAUSE");
  46. }
Advertisement
Add Comment
Please, Sign In to add comment