给定一组n个正整数,根据各位数字之和从小到大进行排序
时间: 2024-05-06 18:20:53 浏览: 200
可以使用一个自定义的比较函数,将每个数的各位数字之和计算出来,然后按照从小到大的顺序进行比较。代码如下:
```
#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
阅读全文