摘要: . 阅读全文
posted @ 2015-08-09 22:18 朝露の梦 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 搞得这么一大串英文。。。是要吓死人么!!给定N只火车,按照1到N的顺序入栈,给你出栈顺序,要求出栈顺序是否匹配入栈顺序。输入包含多个块,每个块第一行是列车数目,接下来是多行出栈序列,匹配输出Yes,否则输出No,每个块输出结束后有一个空行,NULL块后面没有任何输出。 阅读全文
posted @ 2013-12-30 16:14 朝露の梦 阅读(836) 评论(0) 推荐(0) 编辑
摘要: n个小朋友围成圈,每次老师吹哨,小朋友会将手里的candy去下一半交给下一个小朋友,每次这么操作之后,若某个小盆友的candy为奇数,老师给他加一块candy,继续吹哨,直到每个小盆友手中的candy数目相同。输出吹哨的次数和此时每个小盆友手里的candy。多个测试用例,输入第一行为小盆友的个数,接下来分别读入每个小盆友手中初始的candy数量; 阅读全文
posted @ 2013-12-29 21:31 朝露の梦 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 只需开一个数组,模拟整个叠罗汉的过程,一个变量记录最后操作完毕后,叠罗汉的人数。这样确定起ikuy的位置也很方便,只需要for循环遍历数组,匹配ikuy的位置。剩下的就是累加咯,自己想。 阅读全文
posted @ 2013-12-28 12:05 朝露の梦 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 题目的大意是要打印一堆job,每个job有其对应的优先级,当排在最前面的job的优先级不是最高的时候,不打印,把job移动到最后;排在最前面的是最高优先级的时候,打印。多个测试用例,每个用例输入包含n m,代表job个数,和你要打印的job在原始队列中的位置,接下来是一串数字,代表对应位置的job的优先级。你需要figure out指导你的job打印完成一共花了多长时间。每一次打印花费1时间,移动不耗时。 阅读全文
posted @ 2013-12-28 10:54 朝露の梦 阅读(582) 评论(0) 推荐(0) 编辑
摘要: 开一个数组记录每个小球的左右小球的编号,模拟双向链表,这样就实现了随机访问而不需要遍历,不会超时。本题的妙处也就在此,数组模拟双向循环链表。 阅读全文
posted @ 2013-12-23 16:00 朝露の梦 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 遍历字符串,遇到左括号入栈,遇到右括号,判断是否匹配。本题使用到了getline,并且出现了getline前面需要用到cin语句的情况。具体情况参见代码+注释。 阅读全文
posted @ 2013-12-20 22:10 朝露の梦 阅读(598) 评论(1) 推荐(0) 编辑
摘要: 做法:典型的约瑟夫环问题,只需要写一个循环链表模拟即可实现。具体实现参见代码+注释 阅读全文
posted @ 2013-12-20 22:00 朝露の梦 阅读(250) 评论(0) 推荐(0) 编辑