Advertisement
Alexandre_lsv

Untitled

Mar 7th, 2016
335
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.22 KB | None | 0 0
  1. #include <iostream>
  2. #include <list>
  3. #include <fstream>
  4. #include <algorithm>
  5. #include <cmath>
  6. #include <cstdlib>
  7. #include <iomanip>
  8. #include <map>
  9. #include <set>
  10. #define eps 0.1
  11. using namespace std;
  12. long long prod(long long x){
  13.     long long t=0;
  14.     long long res=1;
  15.     while(true){
  16.         res*=x%10;
  17.         x/=10;
  18.         if (x==0)
  19.             break;
  20.     }
  21.     return res;
  22. }
  23. int max1(int x, int y){
  24.     return (x>y?x:y);
  25. }
  26. int min1(int x, int y){
  27.     return (x<y?x:y);
  28. }
  29.  
  30. int main()
  31. {
  32.     //ifstream fin("file.in");
  33.     //ofstream fout("file.out");
  34.     long long n, m;
  35.     long long res=0;
  36.     long long min, max;
  37.  
  38.    // cin.sync_with_stdio(false);
  39.     //cout.sync_with_stdio(false);
  40.     //int[] sett;
  41.     map<int, int> mapp;
  42.     cin >> n;
  43.     int ll;
  44.     for (int i=0; i<n; i++){
  45.         cin >> ll;
  46.         mapp[ll]++;
  47.     }
  48.     max;
  49.     bool b;
  50.     //bool[] b={};
  51.     int prev;
  52.     while (true){
  53.         b = false;
  54.         for (auto &mm:mapp){
  55.             res++;
  56.             mapp[mm.first]--;
  57.             int mmm=mapp[mm.first];
  58.             if (mmm<1)
  59.                 mapp.erase(mm.first);
  60.             //cout << mm.first << ' ' ;
  61.             b = true;
  62.         }
  63.         res--;
  64.         if (!b)
  65.             break;
  66.     }
  67.     res++;
  68.     cout << res;
  69.     //fin.close();
  70.     //fout.close();
  71.     return 0;
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement