栈和排序解法

题目：

给你一个 1 到 n 的排列和一个栈，并按照排列顺序入栈

你要在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列

排列：指 1 到 n 每个数字出现且仅出现一次

数据范围：  

1≤n≤5×10^4，排列中的值都满足 1≤val≤n

样式输入： 2 1 5 3 4

样式输出： 5 4 3 1 2

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<stack>
#include<string>
#include<queue>
#include<algorithm>
using namespace std;

int main()
{
    stack<int> sta;
    string s;
    getline(cin, s);
    int num[10000] = { 0 };
    int count = 0;
    int sum = 0;
    s += ' ';
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] == ' ')
        {
            num[count] = sum;
            index[sum] = count;
            count++;
            sum = 0;
        }
        else
        {
            sum = sum * 10 + s[i] - '0';
        }
    }                                       //提取字符串中的数字
    int m[10000] = { 0 };
    for (int i = count - 1; i >= 0; i--)m[i] = max(m[i + 1], num[i]);//寻找在i后的最大的数
    for (int i = 0; i < count; i++)
    {
        sta.push(num[i]);
        while (!sta.empty() && sta.top() > m[i + 1])  //满足条件说明此时的num[i]是比后面都大
        {
            cout << sta.top() << ' ';                 //即是满足最大字典序
            sta.pop();
        }
    }
    return 0;
}