Advertisement
7oSkaaa

Frequency Array

Aug 18th, 2021
143
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.82 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define cin(vec) for(auto& i : vec) cin >> i
  5. #define cin_2d(vec, n, m) for(int i = 0; i < n; i++) for(int j = 0; j < m && cin >> vec[i][j]; j++);
  6. #define cout(vec) for(auto& i : vec) cout << i << " "; cout << "\n";
  7. #define cout_2d(vec, n, m) for(int i = 0; i < n; i++, cout << "\n") for(int j = 0; j < m && cout << vec[i][j] << " "; j++);
  8. #define cout_map(mp) for(auto& [f, s] : mp) cout << f << "  " << s << "\n";
  9. #define fixed(n) cout << fixed << setprecision(n)
  10. #define Ceil(n, m) (((n) / (m)) + ((n) % (m) ? 1 : 0))
  11. #define fill(vec, value) memset(vec, value, sizeof(vec));
  12. #define Num_of_Digits(n) ((int)log10(n)+1)
  13. #define all(vec) vec.begin(),vec.end()
  14. #define rall(vec) vec.rbegin(),vec.rend()
  15. #define sz(x) int(x.size())
  16. #define fi first
  17. #define se second
  18. #define Pair pair < int, int >
  19. #define ll long long
  20. #define ull unsigned long long
  21. #define Mod  1'000'000'007
  22. #define INF 2'000'000'000
  23. #define all(vec) vec.begin(),vec.end()
  24. #define rall(vec) vec.rbegin(),vec.rend()
  25. #define sz(x) int(x.size())
  26. #define fi first
  27. #define se second
  28. #define Pair pair < int, int >
  29. #define ll long long
  30. #define ull unsigned long long
  31. #define Mod  1'000'000'007
  32. #define INF 2'000'000'000
  33. #define PI acos(-1)
  34.  
  35. void Code_Crush(){
  36.   ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  37.   #ifndef ONLINE_JUDGE
  38.     freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
  39.   #endif
  40. }
  41.  
  42. bool comp(pair < int, int > a, pair < int, int > b){
  43.   return a.second < b.second;
  44. }
  45.  
  46. int main(){
  47.   Code_Crush();
  48.   int n, m;                                  cin >> n >> m;
  49.   map < int, int > occ;
  50.   for(int i = 0, entry; i < n && cin >> entry; i++){
  51.     occ[entry]++;
  52.   }
  53.   for(int i = 1; i <= m; i++){
  54.     cout << occ[i] << "\n";
  55.   }  
  56.   return 0;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement