Advertisement
Alexandre_lsv

Untitled

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