链接:https://atcoder.jp/contests/abc143/tasks/abc143_f
题解：开两个数组，其中一个arr用来保存每个元素出现的次数，同时再开一个数组crr用来保存出现次数等于其下标的个数，然后对crr求前缀和，crr就变成了出现次数维护小于其小标的总个数。
根据题意:每次取k个，k个元素各不相同，问最多可以取多少次，假设可以取 x次，为了保证每个元素不相同，那么每个元素出现的次数最多为x次，并且总个数为k*x，因此这里可以用二分来判断。
AC代码：
//crr[i]指的是当前每个元素出现的次数小于i的总个数.
//取k个，一共取mid次，所以要求就是当前区间总个数应该大于等于mid*k。
//由于区间crr维护的是当前出现次数小于下标的元素个数，所以每次取都不会取得相同的元素。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=3E5+7;
ll arr[N];
ll crr[N];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
ll x;
cin>>x;
arr[x]++;
crr[arr[x]]++;//这样可以让crr维护出现次数大于等于其下标的元素的个数。秒。。
}
for(int i=1;i<=n;i++) crr[i]+=crr[i-1];
for(int k=1;k<=n;k++){
ll ans=0;
ll left=0,right=n;
while(left<=right){
ll mid=(left+right)/2;
if(k*mid<=crr[mid]){
left=mid+1;
ans=max(ans,mid);
}
else{
right=mid-1;
}
}
cout<<ans<<endl;
}
return 0;
}