数的排序

描述

输入n个不超过30000的整数（n≤10）。然后求出每个数的数字和，再按每个数的数字和由小到大排列输出。

输入描述

第一行为整数n;
第二行为n个整数

输出描述

由小到大排列的每个数的数字和（每个数之间保留一个空格）

用例输入 1 

4
33 104 87 16

用例输出 1 

5 6 7 15

代码

#include<iostream>
using namespace std;
int main(){
    int n,a[20],sum; 
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        sum=0;
        while(a[i]>0){
            sum+=a[i]%10;
            a[i]/=10;
        }
        a[i]=sum;
    }
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-i-1;j++){
            int temp;
            if(a[j]>a[j+1]){
                temp=a[j+1];
                a[j+1]=a[j];
                a[j]=temp;
            }
        }
    }
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    } 
    return 0;    
}