样例过了,但是零分......
代码:
#include <bits/stdc++.h>
using namespace std;
const int M=1e6+2;
long long n,c[M],ans[M],ma;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
long long x;
cin>>x;
ma=max(ma,x);
for(long long j=1;j*j<=x;j++){
if(x%j==0){
c[j]++;
if(j*j!=x)c[x/j]++;
}
}
}
for(int i=1;i<n;i++){
for(int j=1;j<n;j++)
if(c[j]<c[j+1])swap(c[j],c[j+1]);
}
for(int i=1;i<=n;i++)cout <<c[i]<<endl;
return 0;
}