题目描述: |
今有N个数组,初始时,N个数组均为空。共有M次操作,每次在第X个数组中加入数字Y。问最终各数组中有多少数,并将它们排序输出。
比如,输入如下数据: 3 5 1 3 1 2 1 1 2 1 3 1 表示有3个数组,共有5次操作,分别向第1个数组存入3,第1个数组存入2,第1个数组存入1,第2个数组存入1,第3个数组存入1。 输出如下: 3 1 2 3 1 1 1 1 第1行表示:第1个数组中有3个数,排序结果为1 2 3 第2行表示:第2个数组中有1个数,排序结果为1 第3行表示:第3个数组中有1个数,排序结果为1 |
输入: | 第一行两个整数N、M(N≤100000,M≤300000)。 接下来M行,每行两个整数X、Y,含义见试题描述。(1≤X≤N,Y≤10^9) |
输出: | 共N行,第i行第一个数SUM,表示第i个数组数的个数,接下来SUM个数,为排序之后的数组。 |
样例输入: | 3 5 1 3 1 2 1 1 2 1 3 1 |
样例输出: | 3 1 2 3 1 1 1 1 |
提示: | |
来源: | 容器 |
解答: | 容器 |