笔试题：一个整数的“真数”，是将它的各个位相加得到的和。写一个函数完成一个数组按真数大小排序

一个整数的“真数”，是将它的各个位相加得到的和。
比如：
3的“真数”是3,12的“真数”是1+2=3、987的真数是9+8+7=24->2+4=6、-235的“真数”是-(2+3+5)=-10->1+0=-1
我们定义排序的规则是这样：
（1）若两个整数的“真数”不想打，则真数大的数大
例如：12和5:12的“真数”是3,5的“真数”是5，则九个是12<5
（2）若两个数的“真数”相等，则比较它们的实际大小
（3）负“真数”小于正“真数”
这样我们就得到了唯一一个排序后的序列，我们称它为真排序序列。


请写出下面函数的实现：
vector<int> ComputeRealSort(const vector<int>& unSortedList)


Input:                               Output:
3 12 125 6                      3 12 6 125
1 2 3 4 5 10                   1 10 2 3 4 5
-5 -123 -543 0 1            -123 -5 -543 0 1
1 3 5 7 9 11 15 19        1 19 11 3 5 15 7 9

思路：

1、先直接按真数大小将数组进行排序，真数相同时，再按数组元素大小进行排序（编写代码会比较繁琐，考虑排序边界）

2、先按数组元素大小进行排序，再按真数大小将数组元素进行排序（不改变真数相等 ）（思路简单，编写代码较为简单）

int TrueNum(int num)
{
	if (num<10 && num>-10)
		return num;
	else
	{
		if (num < 10)
			return -TrueNum(-num);
		else
		{
			int tmp = num;
			int rm = 0;
			int sum = 0;
			while (tmp > 0)
			{
				rm = tmp % 10;
				tmp = tmp / 10;
				sum += rm;
			}

			if (sum > 9)
				return TrueNum(sum);
			else
				return sum;
		}
	}
}


vector<int> ComputeRealSort(const vector<int>& USList)
{
	vector<int> unSortedList = USList;
	int size = unSortedList.size();
	int tmp = size;
	if (size < 2)
		return unSortedList;
	else
	{
		//sort
		int i = 0, j = 0;
		for (j = 0; j < size - 1; j++)//采用的是没优化的冒泡
		{
			for (i = 0; i < size - j - 1; i++)
			{
				if (unSortedList[i] > unSortedList[i + 1])
				{
					swap(unSortedList[i], unSortedList[i + 1]);
				}
			}
		}

		//求真数
		int *list = new int[size];
		
		for (i = 0; i < size; i++)
		{
			list[i] = TrueNum(unSortedList[i]);
		}

		//按真数排序
		for (j = 0; j < size - 1; j++)
		{
			for (i = 0; i < size - j - 1; i++)
			{
				if (list[i] > list[i + 1])
				{
					swap(list[i], list[i + 1]);
					swap(unSortedList[i], unSortedList[i + 1]);
				}
			}
		}

		return unSortedList;
	}
}

int main()
{
	vector<int> a1 = { 3, 12, 125, 6 };
	vector<int> a2 = { 1, 2, 3, 4, 5, 10 };
	vector<int> a3 = { -5, -123, -543, 0, 1 };
	vector<int> a4 = { 1, 3, 5, 7, 9, 11, 15, 19 };
	size_t i = 0;


	vector<int> a11 = ComputeRealSort(a1);
	for (i = 0; i < a11.size(); i++)
		cout << a11[i] << " ";
	cout << endl;

	vector<int> a22 = ComputeRealSort(a2);
	for (i = 0; i < a22.size(); i++)
		cout << a22[i] << " ";
	cout << endl;

	vector<int> a33 = ComputeRealSort(a3);
	for (i = 0; i < a33.size(); i++)
		cout << a33[i] << " ";
	cout << endl;

	vector<int> a44 = ComputeRealSort(a4);
	for (i = 0; i < a44.size(); i++)
		cout << a44[i] << " ";
	cout << endl;

	system("pause");
	return 0;
}