Acwing 1535.弹出序列

这个题主要是考察数据结构中的栈。

思路:其实这个题如果说做过考研题得应该有一个比较清晰的思路。如果说是顺序入栈的话,出战的时候就可以想,如果说一个元素num入栈了,那么比num小的元素也已经在栈里面了,所以这就很好判断了,也就是说,当这个元素入栈的时候,比它小的元素也是按顺序入栈在栈里了,并且它的入栈元素个数需要按题目要求来限定,这样就行了。

#include
#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include
#define MAX 100
#define _for(i,a,b) for(int i=a;i<(b);i++)
typedef long long LL;
using namespace std;


int main() {
	int m, n, k;
	int flag=1;
	scanf("%d%d%d", &m, &n, &k);
	while(k--){
	    flag=1;
	    int value=1;
	    stacks;
	    int tmp;
	    _for(i,0,n){
	        scanf("%d",&tmp);
	        while(s.empty()||(s.top()

你可能感兴趣的:(算法,数据结构)