算法 (桶排序)

桶排序

例：算出随机10个数%42余数不同的有几个？

#include <iostream>
#include <cstring>

bool a[42]; //桶
int main()
{
int count=0,tmp;
memset(a,0,sizeof(a));
for(int i=0;i<10;++i)
{
	cin>>tmp;
	a[tmp%42]=1;
}
for(int i=0;i<42;++i)
	if(a[i])
		count++;
cout<<count;
}