fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int minSteps(vector<int> arr){
  5.  
  6. map<int, int> freq;
  7. for (int i : arr){
  8. freq[i]++;
  9. }
  10.  
  11. vector<pair<int, int>> a;
  12.  
  13. for (auto i : freq){
  14. a.push_back({i.first, i.second});
  15. }
  16.  
  17. int n = a.size();
  18. int steps = 0;
  19. for (int i = n-1; i >= 1; i--){
  20. a[i-1].second += a[i].second;
  21. steps += a[i].second;
  22. a[i].second = 0;
  23. }
  24.  
  25. return steps;
  26. }
  27.  
  28. int main() {
  29. // your code goes here
  30. int n; cin >> n;
  31. vector<int> arr(n);
  32.  
  33. for (int &i : arr){
  34. cin >> i;
  35. }
  36. cout << minSteps(arr);
  37. return 0;
  38. }
Success #stdin #stdout 0.01s 5288KB
stdin
5
4 5 5 2 4
stdout
6