简答题
偏难
#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 <bits/stdc++.h>
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 &a,const int &b){
int ta=sum_digit(a);
int tb=sum_digit(b);
if(ta==tb) return a>b;
else return ta>tb;
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}</pre>
这道题暂未补解析。