【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);

数据范围

本题共三个测试点:

提示和说明

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

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


关于标准输出的说明(最后更新:2018年10月23日)

标准输出将被重定向到内存中,所以你的内存使用量也包括了你的标准输出的大小(向上取整到 4KB 的倍数)。

如果你的程序要进行大量输出,请考虑这一点。




Judge Duck Online | 评测鸭在线
Server Time: 2020-11-29 01:01:40 | Loaded in 0 ms | Server Status
个人娱乐项目,仅供学习交流使用