大题:有3000w个电话号,让判断一个电话是否是重复的,仅要求是否重复。
其实如果这是数据库的数据,我们可以用sql语句很快就可以查询出是否重复的数据。
用了C++编写了程序如下:
#include "iostream.h"
#define w 5
int com(int i,int j){
if (i==j)
{
return 1;
}
else
return 0;
}
int main(){
int a[w]={1,2,3,4,5},flag=0,m,result=0;
for (int i=0;i<w;i++)
{
m=a[i];
for (int j=i+1;j<w;j++)
{
int flag=com(m,a[j]);
if (flag==1)
{
result=1;
}
}
//i++;
}
cout<<"The Result is"<<result<<endl;
return 0;
}
用了5条数据左右,测试可以通过。大量的数据3000w的可能需要考虑算法效率问题。