NOJ 2024 入栈序列和出栈序列 数据结构理解
来源:互联网 发布:王兆山 真相 知乎 编辑:程序博客网 时间:2024/05/01 02:12
此题是去年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;}
0 0
- NOJ 2024 入栈序列和出栈序列 数据结构理解
- NOJ 2024 入栈序列和出栈序列 (stack)
- 南邮-2024-入栈序列和出栈序列
- 南邮 OJ 2024 入栈序列和出栈序列
- 【NOJ2024】入栈序列和出栈序列
- 3.5判断出栈和入栈操作序列是否合法
- 给出一个入栈序列和一个出栈序列,判断出栈序列是否是入栈序列对应的出栈序列
- 剑指offer-给出一个入栈序列和一个出栈序列,判断出栈序列是否合法。
- 给定入栈序列,判定出栈序列是否合法
- 给定入栈序列,判断可能的出栈序列
- 给定入栈序列判断给定出栈序列是否合法
- 给定入栈序列,判断出栈序列是否合法
- 给出入栈序列,快速判断出栈序列是否合法
- 检验入栈序列、出栈序列是否合法
- 入栈序列的所有出栈序列
- 一道值得思考的数据结构题目(入栈与出栈序列)
- 【数据结构】栈的压入、弹出序列
- 【数据结构】 出栈序列的合法性【面试】
- Android学习路线(五)开启另一个Activity
- MySql基础总结(1)
- 线段树离线处理(区间内不同的数的个数)hdu3333
- 【网络流最大流】poj3281Dining
- Windows Socket 网络编程(二) —— 套接字编程原理
- NOJ 2024 入栈序列和出栈序列 数据结构理解
- 黑马程序员-集合框架(1)
- TestDemo
- 2014-08-04 日志
- HDU 4908 BestCoder Sequence (hash)
- Android常用Adapter用例
- asp.net发布到IIS中出现错误:处理程序“PageHandlerFactory-Integrated”在其模块列表中有一个错误模块“ManagedPipelineHandler”
- Eclipse快捷键
- [HDU 4848][2014西安全国邀请赛]Wow! Such Conquering!