CodeForces - 767A Snacktower

题目大意

一个数可以被输出当且仅当所有比它大的数都已经输出。输入一个1~n的排列,求每次输出的输出序列。

题解

直接用堆模拟

#include <queue>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

typedef long long ll;

inline void read(int &x){

	x=0;char ch;bool flag = false;

	while(ch=getchar(),ch<'!');if(ch == '-') ch=getchar(),flag = true;

	while(x=10*x+ch-'0',ch=getchar(),ch>'!');if(flag) x=-x;

}

inline int cat_max(const int &a,const int &b){return a>b ? a:b;}

inline int cat_min(const int &a,const int &b){return a<b ? a:b;}

const int maxn = 100000;

priority_queue<int>q;

int main(){

	int n;read(n);

	int nw = n;

	for(int i=1,x;i<=n;++i){

		read(x);

		if(x == nw){

			printf("%d",nw--);

			while(!q.empty()){

				if(q.top() != nw) break;

				printf(" %d",nw--);q.pop();

			}

		}else q.push(x);

		putchar('\n');

	}

	getchar();getchar();

	return 0;

}

巴特西

CodeForces - 767A Snacktower

题目大意

题解

最新文章

热门文章