BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头

题目描述有问题，应该对于是每个纸条上的数，有多少个别的纸条上的数是他的约数。

筛法。

记录下每个数出现的次数，然后这个数推后面是他倍数的数。。

#include <cstdio>
#define max(a,b) a>b?a:b
const int maxn = 1000005;

int cnt[maxn],ans[maxn],a[maxn];
int main()
{
    int n;scanf("%d",&n);
    int mmax = 0;
    for(int i = 1;i<=n;++i){
        scanf("%d",&a[i]);
        cnt[a[i]]++;
        mmax = max(mmax,a[i]);
    }
    for(int i = 1;i<=mmax;++i)if(cnt[i])
        for(int j = 1;j*i<=mmax;++j)
            ans[i*j]+=cnt[i];
    for(int i = 1;i<=n;++i)
        printf("%d\n",ans[a[i]]-1);
    return 0;
}