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

一个整数的“真数”，是将它的各个位相加得到的和。
比如：
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);elsereturn 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{//sortint 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;}