⑤处应填（）

计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序，将n对10000以内的整数，从小到大排序。例如有三对整数(3，4)、3)，那么排序之后应该是(2，4)、

(3，4)

输入第一行为 n,接下来 n 行，第ī 行有两个数 a[i]和 b[i]，分别表示第 i 对整数的

第一关键字和第二关关键字。

从小到大排序后输出。

数据范围 1≤n≤10?，1≤a[i]，b[i]≤104

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

#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 10000000;
const int maxs = 10000;
int n;
unsigned a[maxn], b[maxn], res[maxn], ord[maxn];
unsigned cnt[maxs + 1];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; ++i)
        scanf("%d%d", &a[i], &b[i]);
    memset(cnt, 0, sizeof(cnt));
    for (int i = 0; i < n; ++i)
        ①;
    for (int i = 0; i < maxs; ++i)
        cnt[i + 1] += cnt[i];
    for (int i = 0; i < n; ++i)
        ②;
    memset(cnt, 0, sizeof(cnt));
    for (int i = 0; i < n; ++i)
        ③;
    for (int i = 0; i < maxs; ++i)
        cnt[i + 1] += cnt[i];
    for (int i = n - 1; i >= 0; --i)
        ④;
    for (int i = 0; i < n; i++)
        printf("%d %d", ⑤);
    return 0;
}