P1414 又是毕业季（数论）

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 using namespace std;
 5 const int N=1e6+10;
 6 int c[N];
 7 int main()
 8 {
 9     int n;
10     cin>>n;
11     int m=0;
12     for(int i=1;i<=n;i++)
13     {
14         int x;
15         cin>>x;
16         m=max(m,x);//记录最大
17         for(int j=1;j*j<=x;j++)
18         {
19             if(x%j==0)
20             {
21                 c[j]++;
22                 if(j*j!=x)//一下两个
23                 {
24                     c[x/j]++;
25                 }
26             }
27         }
28     }
29     int p=m;//默契值
30     for(int i=1;i<=n;i++)//人数
31     {
32         while(c[p]<i)
33         {
34             p--;
35         }
36         cout<<p<<endl;
37     }
38     return 0;
39 }