明明的随机数-题解（C++桶排序）

解题思路:用桶排序，既能记数又能排序

注意事项:桶排序适用于要排序的数不大且又密集的情况

参考代码:

#include<iostream>
using namespace std;
int main()
{
	int a[1001] = { 0 },t,n,s=0,i,max=0;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> t;
		if (a[t] == 0)
			s++;
		a[t]++;
		if (max < t)
			max = t;
	}
	cout << s << endl;
	for (i = 0; i <= max; i++)
	{
		if (a[i])
			cout << i << ' ';
	}
	cout << endl;
}