首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#7443

序列排序 对于给定的正整数序列,按照每个数的各位数和从大到小排序,各位数和相同的按照本身大小排序,大的在前,小的在后。 时间限制: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;bits/stdc++.h&gt; using namespace std; int n,a[1005]; int sum_digit(int x){ int s=0; while(x){ s+=x%10; x/=10; } return s; } bool cmp(const int &amp;a,const int &amp;b){ int ta=sum_digit(a); int tb=sum_digit(b); if(ta==tb) return a&gt;b; else return ta&gt;tb; } int main() { scanf("%d",&amp;n); for(int i=0;i&lt;n;i++) scanf("%d",&amp;a[i]); sort(a,a+n,cmp); for(int i=0;i&lt;n;i++) printf("%d ",a[i]);     return 0; }</pre>
这道题暂未补解析。