序列判断

stopword = ‘‘
str = ‘‘
for line in iter(raw_input,stopword):
    str += line + ‘\n‘
L = str.strip().split(‘\n‘)
L_num = []
for c in L:
    L_num.append(int(c))
L_down = L_num[:]
L_up = L_num[:]
L_down.sort(reverse = 1)
L_up.sort()
print ‘L_down=‘,L_down
print ‘L_up=‘,L_up
if L_num == L_down:
    print "DOWN"
elif L_num == L_up:
    print "UP"
else:
    print "WRONG"
时间: 2024-12-29 11:22:56

序列判断的相关文章

无向图的完美消除序列 判断弦图 ZOJ 1015 Fish net

   ZOJ1015 题意简述:给定一个无向图,判断是否存在一个长度大于3的环路,且其上没有弦(连接环上不同两点的边且不在环上). 命题等价于该图是否存在完美消除序列. 所谓完美消除序列:在 vi,vi+1,...vn vi与之后与vi相邻的点构成一个团(完全子图). 求完美消除序列的MCS算法.倒序给点标号,标号为i的点出现在序列的第i项.对每个顶点i,维护标号label[i],表示标号的度,每次选择标号最大的点标号.用堆加速. 求出了完美消除序列后,只要判断这个序列是否合法就可以得出结论.

对称序列判断

题目描述 给定一个数组,判断其中的数据序列是否左右对称:偶数个数时,左右两半部分正好逆序:奇数时,除中间位置数外,左右逆序 输入格式 第一行N表示一共有N个测试用例,也即接下来的输入数据共有N行. 接下来的每一行表示一个输入数组,第一个数字n表示该数组的元素个数,后面紧跟着n个数,中间都以空格隔开 输出格式 是逆序输出YES,否则输出NO(注意都是大写,小写判错) 样例输入 3 5 1 2 3 2 1 4 1 1 1 2 6 2 1 2 2 1 2 样例输出 YES NO YES #includ

字符串练习(七):合法括号序列判断

对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串. 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串. 测试样例: "(()())",6 返回:true 测试样例: "()a()()",7 返回:false 测试样例: "()(()()",7 返回:false public class Parenthesis { public boolean chkParenthesis(String A, int n)

合法括号序列判断

题目描述 对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串. 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串. 测试样例: "(()())",6 返回:true 测试样例: "()a()()",7 返回:false 测试样例: "()(()()",7 返回:false class Parenthesis { public: bool chkParenthesis(string A, int n) { /

剑指Offer-- 二叉搜索树的后序遍历序列判断

版本1:C++ class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if (sequence.size() == 0) return false; int len = sequence.size(),i = 0,j; int root = sequence[len - 1]; // 根节点 vector<int> leftTree, rightTree; while (sequence[i

字符串空格替换、合法括号序列判断、求最长无重复子串问题

一:字符串空格替换 将字符串中的空格全部替换为"%20".假定该字符串后面有足够的空间存放新增的字符. 如:Mr John Smith->Mr%20John 陷阱:Java玩家可能第一时间想到用split(" ")分割原字符串,然后重新拼接的时候在词间添加"%20".这种思路的不完善之处在于:如果原字符串以空格结尾.或者单词之间不止一个空格,则会导致拼接出来的字符串不符合要求. 解法:该题说明原字符串后面有足够空间(Java玩家可忽略,因为

CF978B File Name【数组操作/序列判断连续出现&gt;=3次的‘x’个数】

CF978B File Name [分析]:设置计数器cnt,计数x的个数:遇到非x,若cnt>=3的话累加多出的个数,计数器清零:若最后cnt>=3说明没遇到非x无法清零,那后部分就都是x,输出ans+=cnt-2 [代码]: #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; #define ms(a,b) memset(a,b,sizeof(a)) #define rep(i,a,b

初识Python(4)__Python序列

序列 序列包含:字符串,列表和元组 序列基本操作符 索引:seq[ind] 获得下标为ind 的元素 分片( [], [:], [::] ):seq[ind1:ind2] 获得下标从ind1 到ind2 间的元素集合 重复操作符( * ):seq * expr 序列重复expr 次 连接操作符( + ):sequence1 + sequence2,该表达式的结果是一个包含sequence1 和sequence2 的内容的新序列 判断成员资格:obj in/not in seq 判断obj 元素是

ZOJ 1015 Fishing Net(判断弦图)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=15 题意:给定一个图.判断是不是弦图? 思路:(1)神马是弦图?对于一个无向图,若该图的任意一个长度大于3的环中存在一条边连接这个环上不相邻的两点,则此图称作弦图. (2)什么是团?团是原图的一个子图,子图就是包含了原图的某些点,那么就要包含这些点之间的边.并且团不是一般的子图而是一个完全子图,就是这个子图的任意两个顶点之间都有边.下面的ABCD就是原图的一个团. (