Guest User

Untitled

a guest
Feb 5th, 2012
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.03 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <set>
  4. #include <map>
  5. #include <algorithm>
  6. using namespace std;
  7.  
  8. int najmanje, brojac = 1 << 30, najvise, brojac1 = 0;
  9. int n1, n2, n3;
  10.  
  11. int main () {
  12.     cout << "Koliko elemenata ima prvi niz? ";
  13.     cin >> n1;
  14.  
  15.     cout << "Koliko elemenata ima drugi niz? ";
  16.     cin >> n2;
  17.  
  18.     cout << "Koliko elemenata ima drugi niz? ";
  19.     cin >> n3;
  20.  
  21.  
  22.     set <int> bez_ponavljanja;
  23.     vector <int> sa_ponavljanjem;
  24.     map <int, int> ponavljanje;
  25.  
  26.     for (int i = 1; i <= n1; i++) {
  27.         cout << "Unesi " << i << ". element prvog niza! ";
  28.         int x;
  29.         cin >> x;
  30.         sa_ponavljanjem.push_back (x);
  31.         bez_ponavljanja.insert (x);
  32.         ponavljanje[x]++;
  33.     }
  34.  
  35.     for (int i = 1; i <= n2; i++) {
  36.         cout << "Unesi " << i << ". element drugog niza! ";
  37.         int x;
  38.         cin >> x;
  39.         sa_ponavljanjem.push_back (x);
  40.         bez_ponavljanja.insert (x);
  41.         ponavljanje[x]++;
  42.     }
  43.  
  44.     for (int i = 1; i <= n3; i++) {
  45.         cout << "Unesi " << i << ". element treceg niza! ";
  46.         int x;
  47.         cin >> x;
  48.         sa_ponavljanjem.push_back (x);
  49.         bez_ponavljanja.insert (x);
  50.         ponavljanje[x]++;
  51.     }
  52.  
  53.     for (map <int, int> :: iterator i = ponavljanje.begin (); i != ponavljanje.end (); i++) {
  54.         if ((*i).second < brojac) {
  55.             brojac = (*i).second;
  56.             najmanje = (*i).first;
  57.         }
  58.         if ((*i).second > brojac1) {
  59.             brojac1 = (*i).second;
  60.             najvise = (*i).first;
  61.         }
  62.     }
  63.  
  64.     sort (sa_ponavljanjem.begin (), sa_ponavljanjem.end ());
  65.     cout << "Unija sa ponavljanjem\n";
  66.     for (int i = 0; i < sa_ponavljanjem.size (); i++) cout << sa_ponavljanjem[i] << " "; cout << endl;
  67.  
  68.     cout << "Unija bez ponavljanja\n";
  69.     for (set <int> :: iterator i = bez_ponavljanja.begin (); i != bez_ponavljanja.end (); i++) cout << *i << " "; cout << endl;
  70.  
  71.     cout << "Najmanje se pojavljuje: " << najmanje << ", a najvise: " << najvise << endl;
  72.     return 0;
  73. }
Advertisement
Add Comment
Please, Sign In to add comment