http://acm.tju.edu.cn/toj/vcontest/showp9135_F.html这个是题目网址,代码超时了怎么解决。。。我是完完全全的新手,所以请尽量简单的解释一下 谢谢了
#include <iostream>
using namespace std;
int main()
{
int M[4000],N[160000];
int m,n,a=0;
cin>>m>>n;
for(int i=0;i<m;i++)
{
cin>>M[i];
}
for(int i=0;i<n;i++)
{
cin>>N[i];
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
if(M[i]==N[j]){a+=1;}
}
}
cout<<a<<endl;
return 0;
}
排序时不会用时吗
追答用std::sort();是改进版快排,时间复杂度O(NlgN),已经很快了,不会超过时间限制的。你的粗暴算法O(N*M)才会超时。