A70389. 数的排序
编程题
基础
知识点
题目描述
输入 n 个不超过 30000 的整数（n \le 10 ）。然后求出每个数的数字和，再按每个数的数字和由小到大排列输出。
输入格式
第一行为整数 n；
第二行为 n 个整数。
输出格式
由小到大排列的每个数的数字和（每个数之间保留一个空格）。
输入输出样例
输入 #1
4 33 104 87 16
输出 #1
5 6 7 15
说明/提示
## 思路
用回溯生成排列：选一个未用数字 → 递归 → 撤销。
## 步骤
1. 读入 $n$ 或序列。
2. DFS/回溯枚举每个位置。
3. 按题面顺序输出所有排列。
用回溯生成排列：选一个未用数字 → 递归 → 撤销。
## 步骤
1. 读入 $n$ 或序列。
2. DFS/回溯枚举每个位置。
3. 按题面顺序输出所有排列。