SHARE
TWEET

Untitled

a guest Dec 9th, 2019 88 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include "pch.h"
  2. #include <iostream>
  3. #include <vector>
  4. #include<time.h>
  5. using namespace std;
  6. void wypisz(vector<int>tab)
  7. {
  8.     for (int i = 0; i < tab.size(); i++)
  9.     {
  10.         cout << tab[i] << " ";
  11.     }
  12.     cout << endl;
  13. }
  14. int max(vector<int>tab)
  15. {
  16.     int wynik = tab[0];
  17.     for (int i = 0; i < tab.size(); i++)
  18.     {
  19.         if (tab[i] > wynik)
  20.         {
  21.             wynik = tab[i];
  22.         }
  23.     }
  24.     return wynik;
  25. }
  26.  
  27. int suma(vector<int>tab)
  28. {
  29.     int wynik = tab[0];
  30.     for (int i = 1; i < tab.size(); i++)
  31.     {
  32.         wynik += tab[i];
  33.     }
  34.     return wynik;
  35. }
  36.  
  37. bool czynalezy(vector<int>tab, int element)
  38. {
  39.     for (int i = 0; i < tab.size(); i++)
  40.     {
  41.         if (tab[i] != element)
  42.         {
  43.             return false;
  44.         }
  45.     }
  46.     return true;
  47. }
  48. bool czyzawiera(vector<int>tab1, vector<int>tab2)
  49. {
  50.     for (int i = 0; i < tab2.size(); i++)
  51.     {
  52.         for (int k = 0; i < tab2.size(); k++)
  53.         {
  54.             if (tab2[i] != tab1[k])
  55.             {
  56.                 return false;
  57.             }
  58.         }
  59.     }
  60.     return true;
  61. }
  62. vector<int> unikalnosc(vector<int>tab)
  63. {
  64.     vector<int>wynik;
  65.     for (int i = 0; i < tab.size(); i++)
  66.     {
  67.         if (!czynalezy(wynik, tab[i]))
  68.         {
  69.             wynik.push_back(tab[i]);
  70.         }
  71.     }
  72.     return wynik;
  73. }
  74.  
  75. int index(vector<int>tab, int element, int pomin = 0)
  76. {
  77.     for (int i = 0; i < tab.size(); i++)
  78.     {
  79.         if (tab[i] == element &&pomin-- < 1)
  80.         {
  81.             return i;
  82.         }
  83.     }
  84.     return -1;
  85. }
  86. struct Wdp
  87. {
  88.     vector<int>liczby;
  89.     vector<int>wystapienia;
  90. };
  91. Wdp czestosc(vector<int>tab)
  92. {
  93.     Wdp wynik;
  94.     for (int i = 0; i < tab.size(); i++)
  95.     {
  96.         int ind = index(wynik.liczby, tab[i]);
  97.         if (ind == -1)
  98.         {
  99.             wynik.liczby.push_back(tab[i]);
  100.             wynik.wystapienia.push_back(1);
  101.         }
  102.         else
  103.         {
  104.             wynik.wystapienia[ind]++;
  105.         }
  106.     }
  107.     return wynik;
  108. }
  109. void wypisz(Wdp zm)
  110. {
  111.     wypisz(zm.liczby);
  112.     wypisz(zm.wystapienia);
  113. }
  114.  
  115. vector<int> generuj(int n, int min, int max)
  116. {
  117.     vector<int>wynik;
  118.     for (int i = 0; i < n; i++)
  119.     {
  120.         int liczba = rand() % (max - min + 1) + min;
  121.         wynik.push_back(liczba);
  122.     }
  123.     return wynik;
  124. }
  125. vector<int> generuj(int n, int max=50)
  126. {
  127.     return generuj(n, 0, max);
  128. }
  129.  
  130. int main()
  131. {
  132.     srand(time(NULL));
  133.     vector<int>losowe = generuj(110000, 10);
  134.     Wdp zm = czestosc(losowe);
  135.     wypisz(zm);
  136. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top