传统题 文件IO:queue 1000ms 256MiB

排队

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明今天带着他班里的小朋友玩游戏,他找好了一个场地,把这个场地划分成 nn 行。接下来蒜头君会做 mm 次操作,每一次操作是让一个小朋友拿着一个数字 bb 站在第 aa 行的末尾。

小明想知道所有操作完成后,每一行中从前往后每一个小朋友手上的数字是多少。

输入格式

第一行有两个空格隔开的整数 n,m(1n1000,1m105)n,m (1≤n≤1000,1≤m≤10^5),分别表示场地被划分的行数和蒜头君操作的次数。

接下来 mm 行,每行有两个空格隔开的整数 a,ba,b 表示这次操作是让一个小朋友拿着一个数字 bb 站在第 aa 行的末尾。

数据保证 1an,1b1091≤a≤n,1≤b≤10^9 ,任何时刻每一行的人数都不超过 1000 ,操作结束后每一行一定都有人。

输出格式

输出 nn 行,每行若干个数,表示这一行从前往后每一个小朋友手上的数字,中间用空格隔开。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 queue.in,输出文件为 queue.out

样例输入

3 6
1 2
2 3
3 4
2 2
2 3
3 7

样例输出

2
3 2 3
4 7

五升六第十八节程序设计作业

未认领
状态
已结束
题目
12
开始时间
2023-10-23 0:00
截止时间
2023-10-31 23:59
可延期
24 小时