A1405 | 序列整理
来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
AC狗遇到一个简单的问题。
给定一个无序序列，共$N$个数，分别为 $1-N$ ，将这些数按照从小到大的顺序输出。
输出某个数 $a$ 时，寻找最大的正整数 $k$ ，满足 $a+1,a+2,a+3,……,a+k$ 这些数在序列里的下标都比 $a$ 小，将它们输出在同一行；若没有满足条件的 $k$ ， 则这一行只输出这个数，具体见样例和说明。
可是智商比肩带树的AC狗不会做，所以请你帮他解决这个问题。
给定一个无序序列，共$N$个数，分别为 $1-N$ ，将这些数按照从小到大的顺序输出。
输出某个数 $a$ 时，寻找最大的正整数 $k$ ，满足 $a+1,a+2,a+3,……,a+k$ 这些数在序列里的下标都比 $a$ 小，将它们输出在同一行；若没有满足条件的 $k$ ， 则这一行只输出这个数，具体见样例和说明。
可是智商比肩带树的AC狗不会做，所以请你帮他解决这个问题。
输入格式
第一行为一个整数$N$，代表有$N$个数。
接下来一行共$N$个整数，代表这个序列。
接下来一行共$N$个整数，代表这个序列。
输出格式
输出为若干行，从小到大输出这个序列，每行之间的数用逗号
,隔开。输入输出样例
输入 #1
10 1 2 5 8 10 4 3 6 9 7
输出 #1
1 2 3,4,5 6 7,8,9,10
输入 #2
5 1 4 5 3 2
输出 #2
1 2,3,4,5
输入 #3
5 1 2 5 3 4
输出 #3
1 2 3 4,5
【样例说明】
- 对于样例2
输出$1$时，找不到满足条件的$k$。
输出$2$时，找到$k=3$，这些数输出在同一行。
- 对于样例3
输出$1$时，找不到满足条件的$k$。
输出$2$时，找不到满足条件的$k$。
输出$3$时，找不到满足条件的$k$。虽然$5$在$3$之前，但是不满足条件，只有 $3+2$的下标在它之前，$3+1$的下标不再它之前。
输出$4$时，$k=1$。
【数据规模】
对于百分百的数据，$1<=N<=5×10^5$
- 对于样例2
输出$1$时，找不到满足条件的$k$。
输出$2$时，找到$k=3$，这些数输出在同一行。
- 对于样例3
输出$1$时，找不到满足条件的$k$。
输出$2$时，找不到满足条件的$k$。
输出$3$时，找不到满足条件的$k$。虽然$5$在$3$之前，但是不满足条件，只有 $3+2$的下标在它之前，$3+1$的下标不再它之前。
输出$4$时，$k=1$。
【数据规模】
对于百分百的数据，$1<=N<=5×10^5$
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？