思路分析

1. 任务拆解：

• 读取数字个数n
• 读取n个一位数
• 将数字按从大到小排序
• 直接输出排序后的数字序列

2. 关键点分析：

• 要组成最大整数，需要将较大的数字放在高位
• 使用sort函数配合greater()实现降序排序
• 排序后直接输出数字序列，不需要额外处理
• 数字0也会参与排序，但不会出现在最高位（除非只有0）

3. 步骤规划： 第一步：读取数字个数n 第二步：循环读取n个一位数 第三步：对数组进行降序排序 第四步：直接输出排序后的数字序列

4. 代码对应：

• cin>>n：读取数字个数
• for循环：输入n个一位数
• sort(a+1,a+n+1,greater<int>())：降序排序
• greater<int>()：指定降序排序规则
• 输出循环：直接输出排序后的数字序列