fork download
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int minSteps(vector<int>&a){
  7. int n = a.size();
  8. sort(a.begin(), a.end());
  9. int steps = 0;
  10. for(int i = n-1 ; i>0 ; i--){
  11. if(a[i]>a[i-1]){
  12. steps += (n-i);
  13. }
  14.  
  15. }
  16. return steps;
  17. }
  18. int main(){
  19. vector<int> a = {886,777};
  20. cout << minSteps(a) << endl;
  21. return 0;
  22. }
Success #stdin #stdout 0s 5320KB
stdin
Standard input is empty
stdout
1