A1625.序列整理

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

AC狗遇到一个简单的问题。

给定一个无序序列,共NN个数,分别为 1N1-N ,将这些数按照从小到大的顺序输出。

输出某个数 aa 时,寻找最大的正整数 kk ,满足 a+1,a+2,a+3,,a+ka+1,a+2,a+3,……,a+k 这些数在序列里的下标都比 aa 小,将它们输出在同一行;若没有满足条件的 kk , 则这一行只输出这个数,具体见样例和说明。

可是智商比肩带树的AC狗不会做,所以请你帮他解决这个问题。

输入格式

第一行为一个整数NN,代表有NN个数。

接下来一行共NN个整数,代表这个序列。

输出格式

输出为若干行,从小到大输出这个序列,每行之间的数用逗号,隔开。

输入输出样例

  • 输入#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

输出11时,找不到满足条件的kk

输出22时,找到k=3k=3,这些数输出在同一行。

  • 对于样例3

输出11时,找不到满足条件的kk

输出22时,找不到满足条件的kk

输出33时,找不到满足条件的kk。虽然5533之前,但是不满足条件,只有 3+23+2的下标在它之前,3+13+1的下标不再它之前。

输出44时,k=1k=1

【数据规模】

对于百分百的数据,1<=N<=5×1051<=N<=5×10^5

首页