桶排序
例:算出随机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;
}
2022-10-08 12:59:22
例:算出随机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;
}