栈和排序

题目描述:
给你一个1->n的排列和一个栈，入栈顺序给定
你要在不打乱入栈顺序的情况下，对数组进行从大到小排序
当无法完全排序时，请输出字典序最大的出栈序列
输入描述:

第一行一个数n
第二行n个数，表示入栈的顺序，用空格隔开，结尾无空格

输出描述:

输出一行n个数表示答案，用空格隔开，结尾无空格

具体思路：
对数组进行排序即可，然后对升序排序后的数组从后往前进行比对。相等就输出，索引减一，不相等就压栈，最后全部比对完之后再弹栈并加以输出就可以了。这样就能够满足最大字典序。
代码如下（供参考）：

#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;
int a[1000010],b[1000010];
stack<int> p;
int main()
{
    int n;
    cin >> n;
    for (int i = 0;i < n;i++)
    {
        cin >> a[i];
        b[i] = a[i];
    }
    sort(b, b + n);
    int ans = n - 1;
    for (int i = 0;i <n;i++)
    {
        if (a[i] == b[ans])
        {
            cout << b[ans--] << " ";
        }
        else
            p.push(a[i]);
    }
    if (!p.empty())
    {
        cout << p.top();
        p.pop();
    }

    while (!p.empty())
    {
        cout << " " << p.top();
        p.pop();
    }
    return 0;
}