题意:给出一个序列,如果存的数满足连续递减(第一个必须为n)则输出否则输出空行,并暂存当前数
思路:直接暴力不可行,由于待输出的数的个数满足单调性可以稍微优化,即从上一回输出的最小一个数开始递减check标记
/** @Date : 2017-04-17 15:49:57 * @FileName: 767A STL.cpp * @Platform: Windows * @Author : Lweleth (SoundEarlf@gmail.com) * @Link : https://github.com/Lweleth * @Version : $Id$ */ #include <bits/stdc++.h> #define LL long long #define PII pair #define MP(x, y) make_pair((x),(y)) #define fi first #define se second #define PB(x) push_back((x)) #define MMG(x) memset((x), -1,sizeof(x)) #define MMF(x) memset((x),0,sizeof(x)) #define MMI(x) memset((x), INF, sizeof(x)) using namespace std; const int INF = 0x3f3f3f3f; const int N = 1e5+20; const double eps = 1e-8; int a[N]; int main() { int n; while(cin >> n) { for(int i = 0; i <= n; i++) a[i] = 0; int t = n; for(int i = 0; i < n; i++) { int x; scanf("%d", &x); a[x] = 1; for(int j = t; j >= 1; j--) { if(a[j] == 1) { t--; printf("%d ", j); } else if(a[j] == 0) break; } printf(" "); } } return 0; }