（桶排序）

 1.计算各数位的和是否相等

计算左右两边各数位的和，不同值时的数量

eg.四位数，左边数的有10~99，右边数有00~99

                    和有1~18                和有0~18

桶排，和相同放一个桶，计算左右两边不同和的数量

两边每次增加都对应唯一的情况

while (len <= 8)
	{
		int left[50] = { 0 };
		int right[50] = { 0 };
		for (int i = 0; i < num(len / 2); i++)
		{
			int temp = i, sum = 0;
			while (temp > 0)
			{
				sum += temp % 10;
				temp /= 10;
			}left[sum]++;
		}// 分别计算左右两边各数的和不同值时的数量
		for (int i = num(len / 2) / 10; i < num(len / 2); i++)
		{
			int temp = i, sum = 0;
			while (temp > 0)
			{
				sum += temp % 10;
				temp /= 10;
			}right[sum]++;
		}
		for (int i = 0; i < 9 * len / 2 + 1; i++)
			count += right[i] * left[i];
		len += 2;

2.有重复数字（且最大值较小）排序

 统计各数的数量

按顺序根据数量大小打出对应的数字

	for (int i = 0; i < m; i++)
	{
		cin >> num; arr[num]++;
	}

	for (int i = 1; i < n + 1; i++)
	{
		int mid = i;
		while (arr[i]--)
			cout << mid << " ";
	}