水题一道无障碍
#include <bits/stdc++.h> using namespace std; int main() { int a[101]; int ans=0; int n=0; cin>>n; for (int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); for (int i=0;i<n;i++) { if (a[i]!=0) { ans++; for (int j=i+1;j<n;j++) if (a[j]%a[i]==0) a[j]=0; } } cout<<ans; return 0; }
享受到了神速排序sort,简直不要太爽。