Advertisement
DMG

Operacije sa skupovima (O)

DMG
Apr 2nd, 2013
161
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.80 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. main()
  4. {
  5.       int a[100], b[100], unija[100], presjek[100], razlika[100], n, m, i, j;
  6.       bool p;
  7.      
  8.       cin >> n >> m;
  9.      
  10.       // Unos prvog skupa
  11.       for (i=0; i<n; i++)
  12.           cin >> a[i];
  13.      
  14.       // Unos drugog skupa
  15.       for (i=0; i<m; i++)
  16.           cin >> b[i];
  17.          
  18.       // Unija
  19.       for (i=0; i<n; i++)
  20.           unija[i] = a[i];
  21.      
  22.       int clan = n;
  23.       for (i=0; i<m; i++)
  24.       {
  25.           p = true;
  26.           for (j=0; j<n; j++)
  27.               if (b[i] == a[j])
  28.                  p = false;
  29.          
  30.           if (p==true)
  31.           {
  32.              unija[clan]=b[i];
  33.              clan++;
  34.           }
  35.       }
  36.      
  37.       // Presjek
  38.       int c = 0;
  39.       for (i=0; i<n; i++)
  40.           for (j=0; j<m; j++)
  41.               if (a[i] == b[j])
  42.               {
  43.                        presjek[c] = a[i];
  44.                        c++;
  45.               }
  46.              
  47.       // Razlika
  48.       int d = 0;
  49.       for (i=0; i<clan; i++)
  50.       {
  51.           p = true;
  52.           for (j=0; j<c; j++)
  53.               if(unija[i] == presjek[j])
  54.                   p = false;
  55.           if (p==true)
  56.           {
  57.               razlika[d] = unija[i];
  58.               d++;
  59.           }
  60.       }
  61.        
  62.       // Stampanje unije
  63.       cout << "Unija dva skupa je:   ";
  64.       for (int i=0; i<clan; i++)
  65.           cout << unija[i] << " ";
  66.       cout << endl;
  67.      
  68.       // Stampanje presjeka
  69.       cout << "Presjek dva skupa je: ";
  70.       for (int i=0; i<c; i++)
  71.           cout << presjek[i] << " ";
  72.       cout << endl;
  73.      
  74.       // Stampanje razlike
  75.       cout << "Razlika dva skupa je: ";
  76.       for (int i=0; i<d; i++)
  77.           cout << razlika[i] << " ";
  78.       cout << endl;
  79.      
  80.       system("PAUSE");
  81. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement