1166: 【基础】数的排序

题目描述

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

输入格式

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

输出格式

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

样例输入content_copy

4
33 104 87 16

样例输出content_copy

5 6 7 15

提示/说明

分类

#include<bits/stdc++.h>
using namespace std;
int array_x[30100];
int main(){
	int n,k;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>k;
		int t=k,cnt1=0;
		for(;t>0;){
			cnt1+=t%10;
			t/=10;
		}
		array_x[i]=cnt1;
	}
	sort(array_x+1,array_x+n+1);
	for(int i=1;i<=n;i++){
		cout<<array_x[i]<<" ";
	}
	return 0;
}