#codeforces 1213D2(Equalizing by Division)(思维好题)

#codeforces 1213D2(Equalizing by Division)(思维好题)
###题意：
首先给出两个数n,k(1<=k<=n<=2e5),接着一行输入n个数，第i个数为$a_i$,范围为(1,2e5),每次操作可以把$a_i$变为$\frac{a_i}{2}$

求使得n个数中有k个相同的数的最少操作次数

###分析：
因为给出的数范围较小，只有2e5,最多可以操作$lo{g}_{2}2e5$次，所以我们可以预处理所有数的操作多少次后变成另一个数

然后遍历2e5,如果当前预处理的次数大于k次，则说明可以，此时取前K项累加，最后更新取最小值即可

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;

int n,k,a[N];
vector<int>b[N];

int main()
{
    freopen("in.txt","r+",stdin);
    ios::sync_with_stdio(false);
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++){
        int x=a[i],cnt=0;
        while(x>0){
            b[x].push_back(cnt);
            x/=2;cnt++;
        }
        b[0].push_back(cnt);
    }
    for(int i=0;i<=2e5;i++)sort(b[i].begin(),b[i].end());
    int ans=1e9;
    for(int i=0;i<=2e5;i++){
        int cnt=b[i].size();
        if(cnt>=k){
            int tmp=0;
            for(int j=0;j<k;j++)tmp+=b[i][j];
            ans=min(ans,tmp);
        }
    }
    cout<<ans<<endl;
    return 0;
}