文档章节

戦的合法输出序列判断

 倾城elegant
发布于 2016/04/01 19:47
字数 196
阅读 17
收藏 0
#include<stdio.h>int main()
{
  int n, max, temp;
  int a[10];
  printf("默认的栈的输入序列为1-N 的递增序列:\n");
  printf("请输入你要进行检验的出站元素的个数:\n");
  scanf("%d", &n);
  printf("请输入要进行检验的出栈序列:");
  int i;
  for (i = 0; i < n; i++)
  {
    scanf("%d", &a[i]);
  }
  max = a[0];
  for (i = 0; i < n; i++)
  {
    if (a[i]<a[i + 1] && max>a[i + 1])     //元素i以后所有比i小的元素应该是是递减    {
      printf("该出栈序列不合法\n");     //判断相邻元素的关系      return;       
    }
    if (a[i] < a[i + 1])    
      temp = a[i + 1];
    else      temp = a[i];          //max始终为比较的当前的最大元素    if (max < temp)
      max = temp;
  }
  printf("为合法的出战序列\n");
  return 0;
}


© 著作权归作者所有

粉丝 0
博文 1
码字总数 196
作品 0
西安
私信 提问
数据结构实验之图论十:判断给定图是否存在合法拓扑序列

Problem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 Input 输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n<=10) 后...

minose
2017/12/02
0
0
数据结构实验之栈与队列七:出栈序列判定

Problem Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈一次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入...

minose
2017/10/15
0
0
算法研讨会-含有回溯的递归算法设计探讨

目录 含有回溯的递归程序设计 含有回溯的递归程序设计 目录 回溯 1.1 概念 递归是一种算法结构、技巧,而回溯是一种算法思想。 本质上是一种枚举思想,采用深度优先策略来枚举所有可能解,并...

LYT_Dr
10/07
0
0
CodeForces - 1263E(线段树维护前缀和最值)

题意 https://vjudge.net/problem/CodeForces-1263E 您要设计一个只有一行的打字机,这一行的长度是无限大,一开始可以认为每个字符都是空。您的打字机有一个光标只指向一个字符,一开始指向...

swineherd_MCQ
12/03
0
0
STL-关于栈和队列的面试题

题目分别为: 1.实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1)。 2.使用两个栈实现一个队列。 3.使用两个队列实现一个栈。 4.判断元素出栈、入...

han8040laixin
2017/12/13
0
0

没有更多内容

加载失败,请刷新页面

加载更多

006-Docker中导出单个或多个tar包

docker中导出单个镜像和多个镜像的tar包 docker save [images] > [name.tar] docker save [images] [images] > [name.tar]...

伟大源于勇敢的开始
今天
6
0
Kotlin基础语法学习

安装好安卓studio,以及插件支持Kotlin 就可以在创建项目的时候选择 Kotlin语言了。 https://www.jianshu.com/p/4ab13691d681 参考手册: https://www.runoob.com/kotlin/otlin-android-setu...

T型人才追梦者
今天
4
0
java实现简单计算器

1.概述 之前作者写过一篇文章,也是关于计算器的,用的是C++与Qt,链接在这里 这次用java的swing写的(这差距好像有点大,好吧是qt太强了). 先上图: 2.UI 总体布局使用流布局. (1)文本框 文本框就...

Blueeeeeee
今天
4
0
纯CSS实现DIV悬浮(固定位置)

纯CSS实现的DIV悬浮效果(固定位置),兼容常用的浏览器:IE8、360、FireFox、Chrome、Safari、Opera、傲游、搜狗、世界之窗等。效果如下: 实现代码: <!DOCTYPE html> <html> <head> <meta ...

独钓渔
今天
6
0
OSChina 周二乱弹 —— 给我来个女菩萨

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @这次装个文艺青年吧 :#今日歌曲推荐#分享XXXTENTACION/Travis Barker的单曲《Pain = BESTFRIEND》: 《Pain = BESTFRIEND》- XXXTENTACION/...

小小编辑
今天
12
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部