2.（计数排序）计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序，将 $n$ 对 $10000$ 以内的整数，从小到大排序。

例如有三对整数 $(3,4)$、$(2,4)$、$(3,3)$，那么排序之后应该是 $(2,4)$、$(3,3)$、$(3,4)$ 。

输入第一行为 $n$，接下来 $n$ 行，第 $i$ 行有两个数 $a[i]$ 和 $b[i]$，分别表示第 $i$ 对整数的第一关键字和第二关键字。

从小到大排序后输出。

数据范围 $1<n<10^7$，$1<a[i],b[i]<10^4$。

提示：应先对第二关键字排序，再对第一关键字排序。数组 ord[] 存储第二关键字排序的结果，数组 res[] 存储双关键字排序的结果。

试补全程序。

1#include <cstdio>2#include <cstring>3using namespace std;4const int maxn = 10000000;5const int maxs = 10000;6 7int n;8unsigned a[maxn], b[maxn],res[maxn], ord[maxn];9unsigned cnt[maxs + 1];10int main() {11    scanf("%d", &n);12    for (int i = 0; i < n; ++i)13        scanf("%d%d", &a[i], &b[i]);14    memset(cnt, 0, sizeof(cnt));15    for (int i = 0; i < n; ++i)16        ①; // 利用 cnt 数组统计数量17    for (int i = 0; i < maxs; ++i)18        cnt[i + 1] += cnt[i];19    for (int i = 0; i < n; ++i)20        ②; // 记录初步排序结果21    memset(cnt, 0, sizeof(cnt));22    for (int i = 0; i < n; ++i)23        ③; // 利用 cnt 数组统计数量24    for (int i = 0; i < maxs; ++i)25        cnt[i + 1] += cnt[i];26    for (int i = n - 1; i >= 0; --i)27        ④ // 记录最终排序结果28    for (int i = 0; i < n; i++)29        printf("%d %d", ⑤);30 31    return 0;32}