Advertisement
Alexandre_lsv

Untitled

Mar 7th, 2016
321
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. #include <iostream>
  2. #include <map>
  3. using namespace std;
  4. int main()
  5. {
  6.     long long n, m;
  7.     long long res=0;
  8.     map<int, int> mapp;
  9.     cin >> n;
  10.     int ll;
  11.     for (int i=0; i<n; i++){
  12.         cin >> ll;
  13.         mapp[ll]++;
  14.     }
  15.     bool b;
  16.     int prev;
  17.     while (true){
  18.         b = false;
  19.         if (mapp.size()>0){
  20.             for (auto &mm:mapp){
  21.                 res++;
  22.                 mm.second--;
  23.                 if (mm.second==0)
  24.                     mapp.erase(mm.first);
  25.                 b = true;
  26.             }
  27.         }
  28.         res--;
  29.         if (!b)
  30.             break;
  31.     }
  32.     res++;
  33.     cout << res;
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement