Question

统计数组中任意元素出现次数，求最快的方法！！！

Answer 1

#include <iostream>
using namespace std;
int main()
{
int sz[10]={1,2,3,4,7,4,6,2,4,5};
int m,count=0;
cout<<"请输入要统计的元素"<<endl;
cin>>m;
for(int i = 0; i < 10; i++)
{
if(sz[i]==m)
{
count++;
}
}
cout<<m<<"出现的次数为"<<count<<endl;
return 0;
}

追问

给定n个数，再给m个数，问这m个数分别出现多少次。
Input
多组数据，每组数据的
第一行有一个N
接下来有N个整数(1<=N<=100000),每个数i满足(0<=i<=1000000);
再接下来一行有一个M
接下来M个数（1<=M<=100000）;每个数i满足（0<=i<=1000000）;

您看下这个，那样做太慢了

追答

嗯，我去试试，刚才你也没说要这么具体的实现

追问

谢谢

追答

#include
using namespace std;
int main()
{
int szn[10000]={'\0'};
int szm[10000]={'\0'};
int m,n,num;
cout>n;
cout>num;
fflush(stdin);
szn[i]=num;
}
szn[n]='\0';
cout>m;
cout>num;
szm[i]=num;
}
szm[m]='\0';
for(i = 0; i < m; i++)
{
int count=0;
for(int j=0;j<n;j++)
{
if(szm[i]==szn[j])
{
count++;
}
}
cout<<szm[i]<<"出现的次数为"<<count<<endl;
}

return 0;
}

你试试

追问

不会超时吗？？？

追答

这个,,,，还没有考虑，主要是你想做成什么样子的功能，有什么限制，如果只是你刚说的简单输几个数然后统计的话，差不多了，如果是应用的话就要具体来看了

追问

有没有更快的方法？？？

追答

你想想就知道了啊，如果是统计一个数的出现次数，不管怎么做，都是要遍历的，而且是遍历整个数组，不会出现少遍历一次，所以，也不好说了，当然，有一个方法，可行，就是把要遍历的数组先排序，然后再来统计，这样的话可以大大的减少查询时间，