问题标题: 酷町堂:3882超时

2
1
已解决
李泽远
李泽远
高级天翼
高级天翼
#include<bits/stdc++.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    long long n,C,c=0;
    long long a[100001];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        C=0;
        for(int j=0;j<n;j++)
        {
            if(a[j]!=a[i]&&a[j]%a[i]==0)
            {
                C++;
            }
        }
        if(C!=0)
            c++;
    } 
    cout<<c;
    return 0;
}

超时了,Why?

符合以下条件就采纳:

1.有错误点。

2.关注我。

 


0
已采纳
高梓荣
高梓荣
新手天翼
新手天翼

1.数组定义在外面,定义在里面容易内存泄漏,还有数组最好开大点!

2.我关注你了

0
0
李云昊
李云昊
中级守护
中级守护

用插入或桶排不会超时

我要回答