題目連結

給你n個數，讓你選出k個數，求(選出的k個數)次數最多的時候的k個數是哪幾個

例如

7 3

1 2 3 1 2 3 5

就是說7個數，選3個出來，你看選1 2 3 的時候能選兩次，所以答案是1 2 3 ，順序無所謂

自己寫了個貪心錯在了16個上，然後知道了二分的做法，

先統計出每個數有多少個，

假設某個數出現最小是x的時候才能出現在答案中(x也可以認為是能取出的最大次數)，那麼二分這個x就可以得到答案

程式碼隨便在cf裡拿的，然後改了改，隨便得到了個比較騷的讀入掛

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int Inp(){
    int Neg = 1,Sum = 0,c = getchar();
	while(!isdigit(c)){if(c == '-')Neg = -1;c = getchar();}
	while(isdigit(c)){Sum = ((Sum << 3) + (Sum << 1)) + c - '0';c = getchar();}
	return Neg * Sum;
}
#define Inp Inp()
const int maxn = 2e5+7;
int n,k;
int vis[maxn];
bool Cke(int Mid){
    int Cnt = 0;
    for(int i=1;i<maxn;i++)
        Cnt += vis[i]/Mid;
    return Cnt>=k;
}
int main(){
    n = Inp,k = Inp;
    for(int i=0;i<n;i++)
        vis[Inp]++;
    int l = 1, r = 1e9,mid;
    while(l<=r){
        mid = (l+r)>>1;
        if(Cke(mid))
            l = mid+1;
        else
            r = mid-1;
    }
    int Cnt = 0;
    for(int i=1;i<maxn;i++){
        for(int j=1;j<=vis[i]/(l-1) && ++Cnt<=k ;j++){
            printf("%d ",i);
        }
    }
    return 0;
}