A1625.序列整理
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC狗遇到一个简单的问题。
给定一个无序序列,共N个数,分别为 1−N ,将这些数按照从小到大的顺序输出。
输出某个数 a 时,寻找最大的正整数 k ,满足 a+1,a+2,a+3,……,a+k 这些数在序列里的下标都比 a 小,将它们输出在同一行;若没有满足条件的 k , 则这一行只输出这个数,具体见样例和说明。
可是智商比肩带树的AC狗不会做,所以请你帮他解决这个问题。
输入格式
第一行为一个整数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×105