第二集 你说,你的女朋友就是你的电脑

TimeLimit:2000ms  MemoryLimit:128000KB
64-bit integer IO format:%lld
 
  

Problem Description
“ 你是我的小呀小苹果,点亮生命的火,火火火,这是我的滑板鞋,摩擦摩擦……”小A被一阵手机铃声吵醒了。
    “谁呀?这么大清早就把我吵醒,我梦中还有一道题目没有AC啊~”,边抱怨边拿起手机,一看是小C的电话就立马清醒了。多少年了,除了妈以外就没有别的女的打来电话过。“喂…喂…,那个…你是想要单反吧?呃…我还没买~改天吧?”小A似乎有点紧张和羞涩。
“没有,单反不急。你今天有空吗?我想过去采访下你,然后写一篇报告而已,你要登报喽,恭喜哦!什么时候有空我去你那边?”
“来我这?…”小A环视了自己的房间一遍,真是不忍直视,“要不去外面?随便哪家奶茶店我请你喝奶茶?”
    “那好吧~那就11点在星九克吧,不见不散!”小C这是想让小A出点血,反正比赛获奖该请客。
    小A看了下手机,都10点了。赶忙起来洗漱,找了半天找到了一套还算可以的衣服,不过还是有点味道。心想“算了,老子不在乎外表!”,理理发型就出去了。
    快到星九克了,远远地看到有个身穿白衣裙,飘逸长发,酷似刘亦菲的女生向他招手。突然间,他紧张了起来,心想“那人是小C吗?女生打扮下真是不得了,根本认不出来了。”这时一个男生从他身后快步走过去,挽起那女生的手,走了,留下小A一脸茫然。突然小A的肩膀被轻轻打了一下,转身看下,原来是小C。“看什么呀?美女都被牵走了~~”,小C说着便哈哈大笑起来。
    进了星九克,小C拿出笔记本开始问小A问题,然后边听边做笔记。
    “你从小就开始学编程吗?”小C问。“是的,当我读小学的时候看到哥哥在思考着一道ACM题,我一看就说那是水题,他当时很震惊,其实我也不会做,后面就开始跟他一起编程做比赛。”小A答道。
“那你有没有女朋友呢?”小C故意问到。“当然有啦!我的女朋友就是我的电脑,我的女朋友跟我形影不离,一直在我身边,随时解决各种问题,似乎还没有什么问题难倒我的。”小A自豪说到。
“真有那么厉害?”小C有点怀疑。“我这世界冠军可不是随便就得到的~”小A有点骄傲地说……
过了一会儿,采访差不多结束了,小C在整理笔记。小C笔记做得有点惨不忍睹,里面各种括号很多,括号包括“ (){}[]<> ”这几种,所以会出现不匹配情况。
“看你人长得漂亮,字却那么难看啊,括号还丢三落四~”小A鄙视着说。
“要你管?我文章那么长你能判断我的文章括号是不是有匹配好?”小C倒想考验下他,虽然这对小A来说是极其简单地问题。
“没问题,让我写个程序搞定吧!”小A自信地说。不到五分钟程序写好了,果然轻松地处理掉了这个问题。
广告时间:“哇哈哈”提醒你,本剧中的采访文章长度可达200万个字符,判断是否匹配,输出YES/NO即可!
    “哎哟,不错哦!让我来试试!”小C伸手要去拿小A的电脑,不小心碰倒了奶茶,奶茶倒在了袖子上,小C连忙卷起袖子。突然小A看到小C的手臂上似乎有个纹身标志,只是没看清就被小C发觉就挡住了。
    “那是?”小A有点疑惑。“没事…小时候受过伤而已啦…我们还是来看看程序吧!”小C故做镇定,转移了话题。小A似乎也并不放在心上,一起把稿子写好。
    第二天,采访稿登到了校报头条,小A顿时成了校园头号公众人物,增添了不少的烦恼。
Input

输入包括多组测试数据,每组数据是一个字符串,字符串只包含“(){}[]<>”等字符。

 
Output

对于每组数据输出“YES”表示当前字符串中的括号是匹配的,否则输出“NO”(不包括引号)

SampleInput
()
(<)>
SampleOutput
YES
NO
思路:这一题是十分基础的栈的应用题目,我们要理解的就是要将这输入的符号与前一个比较是否是配对的,如果是则前一个出栈,否则入栈,最后空栈则YES;
献上核心代码:
 
if(k[t-]+==k[t]||k[t-]+==k[t])//t是栈的位置;至于加一加二就是符号的ascII码
   t--;
   else
   t++;

核心部分

福建工程学院寒假作业第三周B题的更多相关文章

  1. 福建工程学院寒假作业第一周G题

    涨姿势题1 TimeLimit:1000MS  MemoryLimit:128000KB 64-bit integer IO format:%lld   涨姿势题就是所谓的优化题,在组队赛中,队伍发现 ...

  2. 福建工程学院寒假作业第一周F题

    Subsequence TimeLimit:1000MS  MemoryLimit:65536K 64-bit integer IO format:%lld   问题描述: A sequence of ...

  3. FJUT寒假作业第三周数蚂蚁(记录第一道并查集)

    http://210.34.193.66:8080/vj/Contest.jsp?cid=162#P7 思路:用并查集合并集合,最后遍历,找到集合的根的个数. 并查集是森林,森林中的每一颗树是一个集合 ...

  4. bug终结者 团队作业第三周

    bug终结者 团队作业第三周 团队展示 队名 bug终结者 队员风采: 杨京典 20162302 风格:先构建框架,在一 一实现,在实现的过程中不断测试和修改. 擅长的技术:拆分问题,使用相对简单的思 ...

  5. 2017-2018-1 20179203 《Linux内核原理与分析》第七周作业及第三周测试总结

    攥写人:李鹏举 学号:20179203 ( 原创作品转载请注明出处) ( 学习课程:<Linux内核分析>MOOC课程http://mooc.study.163.com/course/US ...

  6. Linux内核分析作业第三周

    一.实验楼实验 使用实验楼的虚拟机打开shell 1 cd LinuxKernel/ 2 qemu -kernel linux-3.18.6/arch/x86/boot/bzImage -initrd ...

  7. 2019寒假训练营寒假作业(三) MOOC的网络空间安全概论笔记部分

    目录 第五章 网络攻防技术 5.1:网络信息收集技术--网络踩点 信息收集的必要性及内容 网络信息收集技术 网络踩点(Footprinting) 网络踩点常用手段 5.2:网络信息收集技术 --网络扫 ...

  8. 2019寒假训练营寒假作业(三) 对Sketch——CM-Sketch的理解(理论题部分)

    目录 实验题部分 基本题 1.简述sketch: 2.Count-min Sketch: 开放题部分 理论部分 1.解释为什么 sketch 可以省空间 2.用流程图描述Count-min sketc ...

  9. linux作业--第三周

    1.统计出/etc/passwd文件中其默认shell为非/sbin/nologin的用户个数,并将用户都显示出来 [root@localhost ~]# cat /etc/passwd | grep ...

随机推荐

  1. JMS学习一(JMS介绍)

    一.JMS是个什么鬼 1.百度百科解释:JMS即Java消息服务(Java Message Service)应用程序接口,是一个Java平台中关于面向消息中间件(MOM)的API,用于在两个应用程序之 ...

  2. jmeter 安装tps插件

    1.下载  jpgc-graphs-basic-2.0.zip 2.解压并将lib 目录下的 jmeter-plugins-cmn-jmeter-0.4.jar 拷贝到 %JMeter%/lib 目录 ...

  3. 第138天:Web前端面试题总结(编程)

    1.如何让一个盒子水平垂直居中 //已知宽高 <div class="div1"></div> <style> .div1{ width:400 ...

  4. Spring Cloud Sleuth服务跟踪

    监控 使用zipkin(https://zipkin.io/) 监控服务构建: (普通的springBoot项目) <!--引入的zipkinServer依赖--> <depende ...

  5. ZOJ2725_Digital Deletions

    题意是这样的,一开始给你一串数字,两个人轮流操作,操作可以分为两种. 1.每次修改一个数字,使其变为一个小于当前的非负数. 2.移除中间的某一个0以及0右边的所有数字. 使得所有数字消失的游戏者获胜. ...

  6. l洛谷 (水题)P4144 大河的序列

    题目戳 Solution: 这题前面都是废话,关键的一句就是本题求的是序列中连续一段的相与值(&)+相或值(|)最大,然后对这个值进行快速幂取模.考虑到两个数相与最大能得到的就是这两个数中的最 ...

  7. 卷积 & 杜教筛

    目录 卷积 杜教筛 前言:发现最近都没怎么写博客,,,赶紧发篇以前记的笔记凑凑数 卷积 卷积定义: 如果有数论函数\(f, g\), 那么它们卷积的第\(n\)项为\((f * g) (n)\),设这 ...

  8. Splay 的区间操作

    学完Splay的查找作用,发现和普通的二叉查找树没什么区别,只是用了splay操作节省了时间开支. 而Splay序列之王的称号可不是白给的. Splay真正强大的地方是他的区间操作. 怎么实现呢? 我 ...

  9. Linux基础-shell脚本知识整理和脚本编写----------变量、运算符、流程控制、函数、计划任务(发送邮件)

    I:知识整理:变量.运算符.流程控制.函数.计划任务 变量 系统变量:set:显示所有变量                env:环境变量 常用系统变量: path pwd lang home his ...

  10. UVA-1635 数学

    UVA-1635 题意: 给定n个数a1,a2,a3.....an,依次求出相邻的两个数的和,最后成为一个数,问这个数模m的值与那些最初的数无关 例:a1,a2,a3, m=2 => a1+a2 ...