Codeforces Round #398 (Div. 2) A Snacktower

/*决定因素是物品大小，最大的先放比他小的但是在他前面出现的要等待，大的放了，然后放在此之前出现的小的。# */#include<iostream>#include<cstring>#include<stdio.h>#include<algorithm>using namespace std;const int N= 100000;int n;struct node{int day;int w;}info[N];bool cmp(node a,node b){return a.w>b.w;}int main(){while(cin>>n){for(int i=0;i<n;i++){scanf("%d",&info[i].w);info[i].day=i+1;}sort(info,info+n,cmp);int cnt=0;for(int i=1;i<=n;i++){if(info[cnt].day==i){int spaceMark=0;while(cnt<n&&info[cnt].day<=i){if(spaceMark) {cout<<" "; }else spaceMark=1;cout<<info[cnt++].w;}cout<<endl;}else {cout<<endl;}}}return 0;}