简答题
偏难
#7227
序列排序 对于给定的正整数序列,按照每个数的各位数和从大到小排序,各位数和相同的按照本身大小排序,大的在前,小的在后。 时间限制:1000 内存限制:65536…
序列排序
对于给定的正整数序列,按照每个数的各位数和从大到小排序,各位数和相同的按照本身大小排序,大的在前,小的在后。
时间限制:1000
内存限制:65536
输入
第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数,表示序列的每个数,每个数不大于100000000。
输出
输出按照题目要求排序后的序列
样例输入
6 17 26 9 13 88 10
样例输出
88 9 26 17 13 10
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
using namespace std;
int sum(int n) {
int s = 0;
while (n > 0) {
s += n % 10;
n /= 10;
}
return s;
}
int main() {
int i, j, t, n, a[1000], b[1000];
cin >> n;
for (i = 0; i < n; i++) {
cin >> a[i];
b[i] = sum(a[i]);
}
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if ((b[j] < b[j + 1]) || ((b[j] == b[j + 1]) && (a[j] < a[j + 1]))) {
t = b[j];
b[j] = b[j + 1];
b[j + 1] = t;
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
for (i = 0; i < n; i++)
cout << a[i] << " ";
return 0;
}</pre>
这道题暂未补解析。