2020.3.28普及C组 羊羊整除（div） 【纪中】【暴力】

此题暴力即可

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,x,ans,maxx;
int a[1010];
int main()
{
	freopen("div.in","r",stdin);
    freopen("div.out","w",stdout);
    cin>>n;
    for(int i=1; i<=n; i++)
	 {
        cin>>x;
        maxx=max(maxx,x);    //找最大，优化一点点
        a[x]=1;
     }
    for(int i=maxx; i>=1; i--)
     if(a[i]!=0)
	  for(int j=i-1; j>=1; j--)  //直接暴力枚举
       if(a[j]!=0)   //是“1”就除
		 a[i/j]=1;
     for(int i=1; i<=maxx; i++)   //找“1”
        if(a[i]!=0)
		  ans++;
     cout<<ans;
     return 0;
}