Paste Search Dynamic
Recent pastes
balanceArray
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. void balanceArray(int *a, int &n)
  6. {
  7.     int chan = 0, le = 0, mx = int_min;
  8.     for (int i=0; i<n; ++i)
  9.         if (a[i] % 2 == 0)
  10.             ++chan;
  11.         else
  12.             ++le;
  13.     if (chan > le)
  14.     {
  15.         for (int i=0; i<n; ++i)
  16.             if (a[i] % 2 == 1 && a[i] > mx)
  17.                 mx = a[i];
  18.         if (mx == int_min)
  19.             mx = 1;
  20.         for (int i=n; i<chan*2; ++i)
  21.             a[i] = mx;
  22.         n = chan * 2;
  23.     }
  24.     else
  25.     {
  26.         for (int i=0; i<n; ++i)
  27.             if (a[i] % 2 == 0 && a[i] > mx)
  28.                 mx = a[i];
  29.         if (mx == int_min)
  30.             mx = 2;
  31.         for (int i=n; i<le*2; ++i)
  32.             a[i] = mx;
  33.         n = le * 2;
  34.     }
  35. }
  36.  
  37.  
  38. int main()
  39. {
  40.     ios_base::sync_with_stdio(0);
  41.     cin.tie(0);
  42.     cout.tie(0);
  43.     int n, res = 1;
  44.     vector <string> name;
  45.     map <string, int> mmap;
  46.     cin >> n;
  47.     string s;
  48.     getline(cin, s);
  49.     while (n--)
  50.     {
  51.         string s;
  52.         getline(cin, s);
  53.         int vt = 0;
  54.         for (int i=s.size()-1; i>=0; --i)
  55.             if (s[i] == ' ')
  56.             {
  57.                 vt = i+1;
  58.                 break;
  59.             }
  60.         s = s.substr(vt, s.size() - vt);
  61.         //cout << s << "n";
  62.         if (mmap[s] == 0)
  63.             name.push_back(s);
  64.         mmap[s]++;
  65.     }
  66.     for (string t: name)
  67.         if (res < mmap[t])
  68.             res = mmap[t];
  69.  
  70.     cout << res;
  71. }
  72.  
  73.  
Parsed in 0.010 seconds