【WC2017】挑战-任务1 排行榜

---

时间限制： 3 s
空间限制： 2097152 KB

问题描述

你和同学们找了三道题目用来练习。

这次练习的目标是写出能在时间限制里通过尽量大规模数据的代码。

同学们纷纷写出了优秀的代码。现在，他们向你发起了挑战，他们对每个问题都设置了若干个测试数据，这是他们能通过的最大规模的测试数据。现在，他们想看一看你写的代码究竟能超过多少同学的代码，通过多大规模的测试数据。

本题中仅有一个任务，对应一道题和相应的若干个测试点，你需要设计一个能通过尽量多测试点的程序。

任务

给定 $n$ 个 32 位无符号整数，将它们从小到大排序。

32位无符号整数即占用内存空间32个位（或4字节）的无符号整数类型，在C/C++中为unsigned int。

从小到大排序是指，将 $n$ 个整数 $a_0, a_1, \cdots, a_{n-1}$ 重新排列，设排列后这些整数为 $b_0, b_1, \cdots, b_{n-1}$，则满足对于任意 $1 \le i < n$，都有 $b_{i-1} \le b_i$。

接口

void sort(unsigned *a, int n);

数据范围

本题共三个测试点：

• 对于第一个测试点，$n = 100000$
• 对于第二个测试点，$n = 100000000$
• 对于第三个测试点，$n = 200000000$

提示和说明

本题在32位计算机上运行。

对于所有语言都打开 -O2 编译开关。

---

---