[二级]2023年9月T2序列排序

题目描述

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

输入

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

输出

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

#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;
}