51nod 2160 数字游戏

题目

题目
现在有n个数字依次进入一个栈，每个数字a进入栈的时候，如果栈顶元素小于a，则会将栈顶元素弹出，新的栈顶元素如果仍然小于a，则会将新的栈顶元素继续弹出，直到栈顶元素大于等于a为止，a才会加入栈。问n个数字依次进入后，最后栈里的数字依次是？

输入
输入第一行一个整数n（n<=100000），表示有n个数字依次进入栈。
接下来n行，每行一个整数，表示第i个数字。
输出
若干行，表示最后栈中的数字。
输入样例
5
5
3
2
4
1
输出样例
5
4
1

解题思路

使用stack储存数据 用数组导出stack里的数据然后输出

代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <deque>
#include <list>
#include <utility>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <iterator>
#define INT_MAX 0x7fffffff
#define INT_MIN 0x80000000
using namespace std;

stack<int>s;
int a;

int main()
{
    int n,t[10000];
    s.push(INT_MIN);
    cin >> n;
    for(int i = 0; i < n; i++){
        int a;
        cin >> a;
        while(!s.empty() && s.top() < a)
        {
            s.pop();
        }
        s.push(a);
    }
    int i = 0;
    while(!s.empty()){
        t[++i] = s.top();
        s.pop();
    }
    for(i =i; i >=1 ; i--){
        cout << t[i] <<endl;
    }

    return 0;
}