此题是去年WGZ学长(个人还是超级膜拜SW学长,WGZ学长和DY学长滴)出的暑期集训题目,我又搬上来了,作为此次签到题吧。。。具体就是给定n个数,n个数字经过栈操作,求出字典序最大的出栈序列,这个题目其实可以算考察对栈操作的理解,其实对于栈操作,当此时出栈是第i个数字,下一个出栈的数字可以是第i-1个数到第n个数,这样理解,里面的数字继续出栈或者后面的数字进栈再出栈,然后字典序最大则是在可以出栈的序列中寻找最大的数字作为此次输出,具体代码如下:
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,m,n,k=0,p;
int a[105],max,b[105];
scanf("%d",&n);
p=n;
max=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(a[i]>max)
{
max=a[i];
m=i;
}
}
while(k<p)
{
b[k]=a[m];
k++;
for(i=m;i<(n-1);i++)
a[i]=a[i+1];
n--;
max=0;
for(j=m-1;j<n;j++)
{
if(a[j]>max)
{
max=a[j];
m=j;
}
}
}
for(i=0;i<(p-1);i++)
printf("%d ",b[i]);
printf("%d\n",b[p-1]);
return 0;
}