洛谷：P1414 又是毕业季II（数学，普及/提高- ）

题目：

分析：我想的是以素数的筛法计算以i为共因数的有哪些数？然后如果在给出的数中，进行计数。

这样之后，超时了。。。

而且最后的输出处理不对，比如以5为公因数计数为x个，而x+1无，那么x+1的结果也应该是5.

代码：

#include<bits/stdc++.h>
using namespace std;
int A[10005];//原始 
map<int,int> mm;
int cnt[10005];//
int D[10005];
int main()
{
 int m;
 cin>>m;
 int maxx=-1;
 for(int i=0;i<m;i++) 
 {
  cin>>A[i];
  maxx=max(maxx,A[i]);
  mm[A[i]]++;
 }
 memset(cnt,0,sizeof(cnt));
 for(int i=2;i<=maxx;i++)
 {
  for(int j=1;j*i<=maxx;j++) cnt[i]=cnt[i]+mm[i*j];
 }
 memset(D,-1,sizeof(D));
 for(int i=maxx;i>0;i--)
 {
  if(D[cnt[i]]==-1)
  {
   D[cnt[i]]=i;
  }
 }
 for(int i=1;i<=m;i++)
 {
  cout<<max(D[i],1)<<endl;
 }
}

题解直接取余，我去，浪费我的脑细胞：