fork download
copy 
  1. #include <iostream>
  2. #include <map>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. int pilesOfBoxes(vector<int>& arr) {
  7.     map<int, int> mp;
  8.     for (int num : arr) {
  9.         mp[num]++;
  10.     }
  11.     vector<pair<int, int>> v;
  12.     for (auto u : mp) {
  13.         v.push_back({u.first, u.second});
  14.     }
  15.     int n = v.size();
  16.     int step = 0;
  17.     for (int i = n - 1; i > 0; i--) {
  18.         v[i - 1].second += v[i].second;
  19.         step += v[i].second;
  20.         v[i].second = 0;
  21.     }
  22.     return step;
  23. }
  24.  
  25. int main() {
  26.     int n;
  27.     cin >> n;
  28.     vector<int> arr(n);
  29.     for (int i = 0; i < n; i++) {
  30.         cin >> arr[i];
  31.     }
  32.     cout << pilesOfBoxes(arr) << endl;
  33.     return 0;
  34. }
  35.  
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/pbD9gm
language:
C++14 (gcc 8.3)
created:
9 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!