codeforces 582div3 D2. Equalizing by Division (hard version)

原题地址：http://codeforces.com/contest/1213/problem/D2

题意：给了n个数 每次操作可以任意选一个数对他除以2向下取整代替这个数，问让这n个数中，至少有k个数一样 至少要多少次操作

思路：直接暴力就可以，我们开一个二维数组v[i][j]表示第j个数变成i需要的操作次数 那么我们遍历每个数 去除以2 把他插进去就可以 然后遍历一下如果v[i]的个数小于k说明不能有k个数变成i 如果≥k 我们就排序下 算出前k个操作次数即可

#include
using namespace std;
vector<int> v[200005];
int main()
{
    int n,k;
    cin>>n>>k;
    int a[200005];
    for (int i = 0; i < n; i++)
        cin >> a[i];
    for(int i=0; i<n; i++)
    {
        int t=a[i];
        v[t].push_back(0);
        int c = 0;
        while(t)
        {
            c++;
            t>>=1;
            v[t].push_back(c);
        }
    }
    int ans=~0u>>1;
    for(int i=0; i<200005; i++)
    {
        if (v[i].size()<k)
            continue;

        sort(v[i].begin(),v[i].end());
        int q=0;
        for(int j=0; j<k; j++)
            q+=v[i][j];
            
        ans=min(ans,q);
    }
    cout<<ans;
}