C02.L05.sort函数.课堂练习5.排序.3

题目描述

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

输入格式

第一行为整数 n

第二行为 n 个整数

输出格式

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

样例

输入数据 1

5
2 6 1 9 7

输出数据 1

9 6 7 2 1

参考代码

#include<bits/stdc++.h>
using namespace std;
int a,s[500001];
int main(){
   cin>>a;
   int f[1223455];
   for(int i=0;i<a;i++)
   {
    cin>>s[i];
    while(s[i])
    {
        f[i]+=s[i]%10;
        s[i]/=10;
    }
   }
   sort(f,f+a);
   for(int i=0;i<a;i++)
   {

    cout<<f[i]<<" ";
   }
    return 0;
}