fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int arr[]= {4, 5, 5, 2, 4};
  6. int n=sizeof(arr)/sizeof(arr[0]);
  7. int steps=0;
  8. map<int, int> mp;
  9. vector<pair<int, int>> vec;
  10. for(int i=0;i<n;i++)
  11. mp[arr[i]]++;
  12. for(auto it : mp)
  13. vec.push_back({it.first, it.second});
  14. int vecSize=vec.size();
  15. for(int i=vecSize-1;i>0;i--){
  16. vec[i-1].second+=vec[i].second;
  17. steps+=vec[i].second;
  18. vec[i].second=0;
  19. }
  20. cout<<steps;
  21. return 0;
  22. }
  23.  
Success #stdin #stdout 0s 5320KB
stdin
Standard input is empty
stdout
6