国际空间研究组织 | ISRO CS 2020 |问题 55

国际空间研究组织 (ISRO) 是印度政府成立的主要太空研究机构。ISRO CS 2020 是该机构举办的一场主题为“计算机科学”的招聘考试。

问题 55

题目描述：给定一组数字，对它们进行排序并返回。

输入格式：

• 第一行包含一个整数 $T$，表示测试用例的数量。对于每个测试用例：
• 第二行包含一个整数 $N$，表示输入数组的长度。
• 第三行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$。

输出格式：

• 对于每个测试用例，请打印已排序数组。

示例输入：

2
5
5 4 3 2 1
5
5 2 3 4 1

示例输出：

1 2 3 4 5
1 2 3 4 5

思路

我们可以使用 Python 的内置排序函数 sorted，也可以使用类似快排、归并排序等自行编写排序函数。

这里我们以 Python 内置函数 sorted 为例，对于每个测试用例，读入整数数组，然后将其作为参数传入 sorted 函数，即可得到已排序的数组。

下面是 Python 的代码实现：

t = int(input())
for _ in range(t):
    n = int(input())
    arr = list(map(int, input().split()))
    sorted_arr = sorted(arr)
    print(*sorted_arr)

返回结果

# 国际空间研究组织 | ISRO CS 2020 |问题 55

国际空间研究组织 (ISRO) 是印度政府成立的主要太空研究机构。ISRO CS 2020 是该机构举办的一场主题为“计算机科学”的招聘考试。

## 问题 55

题目描述：给定一组数字，对它们进行排序并返回。

**输入格式：**

- 第一行包含一个整数 $T$，表示测试用例的数量。对于每个测试用例：
- 第二行包含一个整数 $N$，表示输入数组的长度。
- 第三行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$。

**输出格式：**

- 对于每个测试用例，请打印已排序数组。

**示例输入：**

2 5 5 4 3 2 1 5 5 2 3 4 1

**示例输出：**

1 2 3 4 5 1 2 3 4 5

## 思路

我们可以使用 Python 的内置排序函数 `sorted`，也可以使用类似快排、归并排序等自行编写排序函数。

这里我们以 Python 内置函数 `sorted` 为例，对于每个测试用例，读入整数数组，然后将其作为参数传入 `sorted` 函数，即可得到已排序的数组。

下面是 Python 的代码实现：

```python
t = int(input())
for _ in range(t):
    n = int(input())
    arr = list(map(int, input().split()))
    sorted_arr = sorted(arr)
    print(*sorted_arr)