链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
这是今天学的栈队列
题目描述
给你一个1->n的排列和一个栈,入栈顺序给定
你要在不打乱入栈顺序的情况下,对数组进行从大到小排序
当无法完全排序时,请输出字典序最大的出栈序列
输入描述:
第一行一个数n 第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格
输出描述:
输出一行n个数表示答案,用空格隔开,结尾无空格
示例1
输入
复制5 2 1 5 3 4
5 2 1 5 3 4
输出
复制5 4 3 1 2
5 4 3 1 2
说明
2入栈;1入栈;5入栈;5出栈;3入栈;4入栈;4出栈;3出栈;1出栈;2出栈
#include<iostream>
#include<cstdio>
#include<stack>
#include<algorithm>
using namespace std;
stack<int>st;
int main()
{
int n,i;
cin>>n;
int a[1000],j[1000];
for(i=0;i<n;i++)
{
cin>>a[i];
j[i]=a[i];
}
sort(a,a+n);
int d=n-1;
for(i=0;i<n;i++)
{
if(j[i]==a[d])
{
if(d==n-1)
cout<<j[i];
else
cout<<" "<<j[i];
d--;
}
else
st.push(j[i]);
}
while(!st.empty())
{
cout<<" "<<st.top();
st.pop();
}
return 0;
}
然后就不知道哪里错了!
明天一定把他搞出来!