简答题 偏难
#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 &lt;iostream&gt; using namespace std; int sum(int n) {   int s = 0;   while (n &gt; 0) {     s += n % 10;     n /= 10;   }   return s; } int main() {   int i, j, t, n, a[1000], b[1000];   cin &gt;&gt; n;   for (i = 0; i &lt; n; i++) {     cin &gt;&gt; a[i];     b[i] = sum(a[i]);   }   for (i = 0; i &lt; n - 1; i++) {     for (j = 0; j &lt; n - i - 1; j++) {       if ((b[j] &lt; b[j + 1]) || ((b[j] == b[j + 1]) &amp;&amp; (a[j] &lt; 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 &lt; n; i++)     cout &lt;&lt; a[i] &lt;&lt; " ";   return 0; }</pre>
这道题暂未补解析。