← 返回题目
题库练习 数组存数
← 上一题 下一题 →

A70965 | 数组存数

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

今有 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≤3000）。

接下来 M 行，每行两个整数 X、Y，含义见试题描述。（1≤X≤N，Y≤10^9）

输出格式

共 N 行；

第 i 行第一个数 SUM，表示第 i 个数组数的个数，接下来 SUM 个数，为排序之后的数组。

输入输出样例

输入 #1
3 5
1 3
1 2
1 1
2 1
3 1
输出 #1
3 1 2 3
1 1
1 1
C++ 编辑器
输入
输出