#LT3106. 整理文件

    ID: 5673 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>排序基础快速排序第八讲(Level3)GESP 4级

整理文件

整理文件

题目描述

现在地上散落着一些文件,每份文件上都有唯一编号。需要你快速为文件排好顺序,顺序按照编号从大到小。

输入格式

第一行输入一个整数 nn,表示文件的数量。 第二行输入 nn 个整数,表示文件的编号,用空格隔开。

输出格式

一行整数,用空格隔开,降序排列的文件编号。

样例输入 #1

5
6 1 9 2 7

样例输出 #1

9 7 6 2 1

数据范围

文件数 100\le 100

知识点与难度

本题涉及的知识点从属于 GESP4级,难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归