Paste Search Dynamic
Recent pastes
greater equal element count
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long
  5.  
  6. int main()
  7. {
  8.     int t;
  9.     cin>>t;
  10.     while(t--)
  11.     {
  12.         int n;cin>>n;
  13.     map<int,int> mp;
  14.     for(int i=0;i<n;i++)
  15.     {
  16.         int temp;cin>>temp;
  17.         mp[temp]++;
  18.     }
  19.  
  20.     //store all the count in vector
  21.     vector<int> arr;
  22.     for(auto p:mp)
  23.     arr.push_back(p.second);
  24.  
  25.     // sort the count array
  26.     sort(arr.begin(),arr.end());
  27.  
  28.     int ans=int_max;
  29.     int size=mp.size();
  30.  
  31.     for(int i=0;i<size;i++)
  32.     {
  33.         int greater_equal_element_count= size-i;
  34.         ans=min(ans,n-(arr[i]*greater_equal_element_count));
  35.     }
  36.     cout<<ans<<"n";
  37.  
  38.     }
Parsed in 0.007 seconds