Guest User

Untitled

a guest
Dec 9th, 2019
102
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