对int型变量的频率统计

#include<bits/stdc++.h>
using namespace std;
#define maxn 1005
#define ll long long
int a[maxn];

int main()
{
ios::sync_with_stdio(false);
int r;
memset(a,0,sizeof(a));
for(ll i=0;i<1000000LL;i++)
{
r=rand()%1000;
a[r]++;
}
for(int i=0;i<1000;i++)
{
cout<<i<<"出现"<<a[i]<<"次"<<endl;
}

return 0;
}

这个做法效率高,能做到O(1)访问。

 

posted on 2018-11-26 20:19  Numb_lzw  阅读(169)  评论(0编辑  收藏  举报

导航