Description
给出一个 1 1 ~的排列,要求把这些数从大到小输出,即对于第 i i 个数,如果之前都输出了则把 ai a i 和积累的数字从 ai a i 开始连续的输出,否则把 ai a i 积累下来输出一个空行
Input
第一行一整数 n n ,之后输入一个~ n n 的排列
Output
按要求输出这 n n 个数
Sample Input
5
4 5 1 2 3
Sample Output
5 4
3 2 1
Solution
简单题,开两个标记数组,表示第 i i 个数字是否已经输入,表示第 i i 个数字是否已经输出,对于当前的输入,如果 flagai+1=0 f l a g a i + 1 = 0 说明 ai a i 要积累下来先不输出等 ai+1 a i + 1 输入才行,否则从 i i 开始把所有连续的有标记的 j≤i j ≤ i 输出
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111111
int n,a[maxn],vis[maxn],flag[maxn];
int main()
{
while(~scanf("%d",&n))
{
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
memset(flag,0,sizeof(flag));
flag[n+1]=1;
memset(vis,0,sizeof(vis));
for(int i=1;i<=n;i++)
{
vis[a[i]]=1;
if(flag[a[i]+1])
{
int j=a[i];
while(j&&vis[j])
{
printf("%d ",j);
vis[j]=0,flag[j]=1,j--;
}
printf("\n");
}
else printf("\n");
}
}
return 0;
}