Guest User

Untitled

a guest
Feb 8th, 2012
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.19 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int najmanje, brojac, najvise, brojac1, cnt;
  4. int n1, n2, n3;
  5. int *arr1;
  6. int n, m;
  7.  
  8. int main () {
  9.     cout << "Koliko elemenata ima prvi niz? ";
  10.     cin >> n1;
  11.  
  12.     cout << "Koliko elemenata ima drugi niz? ";
  13.     cin >> n2;
  14.  
  15.     cout << "Koliko elemenata ima drugi niz? ";
  16.     cin >> n3;
  17.  
  18.     arr1 = new int[n1 + n2 + n3];
  19.  
  20.  
  21.     for (int i = 0; i < n1; i++) {
  22.         cout << "Unesi " << i + 1 << ". element prvog niza! ";
  23.         int x;
  24.         cin >> x;
  25.         arr1[n] = x;
  26.         n++;
  27.     }
  28.  
  29.     for (int i = 0; i < n2; i++) {
  30.         cout << "Unesi " << i + 1 << ". element drugog niza! ";
  31.         int x;
  32.         cin >> x;
  33.         arr1[n] = x;
  34.         n++;
  35.  
  36.     }
  37.  
  38.     for (int i = 0; i < n3; i++) {
  39.         cout << "Unesi " << i + 1 << ". element treceg niza! ";
  40.         int x;
  41.         cin >> x;
  42.         arr1[n] = x;
  43.         n++;
  44.     }
  45.  
  46.     for (int i = 0; i < n; i++) // sort
  47.         for (int j = i + 1; j < n; j++) // swap
  48.             if (arr1[i] > arr1[j]) {
  49.                 int tmp = arr1[i];
  50.                 arr1[i] = arr1[j];
  51.                 arr1[j] = tmp;
  52.             }
  53.  
  54.     cout << "Sa ponavljanjem\n";
  55.     for (int i = 0; i < n; i++) cout << arr1[i] << " "; cout << endl;
  56.  
  57.     cout << "Bez ponavljanja\n" << arr1[0];
  58.     for (int i = 1; i < n; i++)
  59.         if (arr1[i] != arr1[i - 1]) cout << " " << arr1[i]; cout << endl;
  60.  
  61.  
  62.     najvise = arr1[0];
  63.     brojac1 = cnt = 1;
  64.     for (int i = 1; i < n; i++)
  65.         if (arr1[i] == arr1[i - 1]) {
  66.             cnt++;
  67.             if (cnt > brojac1) {
  68.                 brojac1 = cnt;
  69.                 najvise = arr1[i];
  70.             }
  71.         }
  72.         else cnt = 1;
  73.  
  74.  
  75.     najmanje = arr1[0];
  76.     brojac = 1 << 30;
  77.     cnt = 1;
  78.     for (int i = 1; i < n; i++)
  79.         if (arr1[i] == arr1[i - 1]) cnt++;
  80.         else {
  81.             if (cnt < brojac) {
  82.                 brojac = cnt;
  83.                 najmanje = arr1[i - 1];
  84.             }
  85.             cnt = 1;
  86.         }
  87.     if (cnt < brojac) {
  88.         brojac = cnt;
  89.         najmanje = arr1[n - 1];
  90.     }
  91.  
  92.     cout << "Najmanje se pojavljuje " << najmanje << ", a najvise " << najvise << endl;
  93.  
  94.     return 0;
  95. }
Advertisement
Add Comment
Please, Sign In to add comment