给定一组n个正整数，根据各位数字之和从小到大进行排序

可以使用一个自定义的比较函数，将每个数的各位数字之和计算出来，然后按照从小到大的顺序进行比较。代码如下：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int digitSum(int n) {
    int sum = 0;
    while (n > 0) {
        sum += n % 10;
        n /= 10;
    }
    return sum;
}

bool cmp(int a, int b) {
    int sumA = digitSum(a);
    int sumB = digitSum(b);
    return sumA < sumB || (sumA == sumB && a < b);
}

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    sort(nums.begin(), nums.end(), cmp);
    for (int i = 0; i < n; i++) {
        cout << nums[i] << " ";
    }
    cout << endl;
    return 0;
}

输入格式：

第一行输入一个整数n，表示数组的大小。

第二行输入n个正整数，表示数组中的元素。

输出格式：

按照从小到大的顺序输出排序后的数组。

输入样例：

5
123 45 67 89 10

输出样例：

10 45 67 89 123