【Bzoj1607】轻拍牛头

题意：给n个数，求出对于每个数，其它数有几个是它的约数。

解析：可以筛一遍，不过最好把一样的数用数组保存，不然可能一个个筛会T。然后就是要注意j要从i而不是2i开始枚举，因为可能存在相同的数字，最后给ans减1就好了。

#include <cstdio>
#include <algorithm>

using namespace std;

const int maxx = 1000000 + 25;
const int maxm = 100000 + 25;

int a[maxm],cnt[maxx],ans[maxx];
int n,size;

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