算法 (桶排序)

桶排序

例:算出随机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;
}
上一篇:动态规划——剑指 Offer 42. 连续子数组的最大和


下一篇:HTML表单模板