#c++#代码 序列排序

[二级]2022年3月T2 序列排序

题目描述

对于给定的正整数序列，按照每个数的各位数和从大到小排序，各位数和相同的按照本身大小排序，大的在前，小的在后。

输入

第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数，表示序列的每个数，每个数不大于100000000。

输出

输出按照题目要求排序后的序列

#样例输入 

6
17 26 9 13 88 10 

#样例输出 

88 9 26 17 13 10

#参考代码如下：

#include<bits/stdc++.h>
using namespace std;
int sum(int n){
    int s=0;
    while(n>0){
        s+=n%10;
        n/=10;
    }
    return s;
}
int main(){
    int t,n,a[1001],b[1001];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        b[i]=sum(a[i]);
    }
    for(int i=0;i<(n+1);i++){
        for(int 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(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}

 已经试过了！！！

%100正确！