首页 > 其他 > 详细

cf1209A

时间:2019-09-15 11:54:49      阅读:68      评论:0      收藏:0      [点我收藏+]

水题一道无障碍

#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,简直不要太爽。

cf1209A

原文:https://www.cnblogs.com/asanagiyantia/p/11521607.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!