Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /* 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. */
- #include <iostream>
- using namespace std;
- main()
- {
- int a[50], b[50], n, t, min, max, j, i;
- cin >> n;
- for (int i=0; i<n; i++)
- cin >> a[i];
- for (int i=n-2; i>=0; i--)
- for (int j=0; j<=i; j++)
- if (a[j] > a[j+1])
- {
- t = a[j];
- a[j] = a[j+1];
- a[j+1] = t;
- }
- min = a[0] + 1;
- max = a[n-1];
- j = 0;
- i = 1;
- while (min < max)
- {
- if (a[i] == a[i-1])
- i = i + 1;
- if (min == a[i])
- {
- min = min + 1;
- i = i + 1;
- }
- else
- {
- b[j] = min;
- min = min + 1;
- j = j + 1;
- }
- }
- for (int i=0; i<n; i++)
- cout << a[i] << " ";
- cout << endl;
- for (int i=0; i<j; i++)
- cout << b[i] << " ";
- cout << endl;
- system ("PAUSE");
- }
Advertisement
Add Comment
Please, Sign In to add comment