[HPU] LianLianKan [STL&stack]
2017-02-21 20:20
218 查看
题目描述
Nanae很喜欢和朋友玩游戏。虽然有时候看起来很无趣,今天Nanae发明一个新游戏叫LianLianKan。
这个游戏是在一个数字栈玩的,现在有一个数字栈,我们必须从顶部到底部连接和消除相同的一对元素。
你只能连接和消除与栈顶元素相同的元素,从栈里消除他们之后,所有的元素会下落。尽管这游戏好像非常有趣,但是事实上它真的非常无聊。
所以,为了证明我在Nanae的朋友里面是一个聪明人,Nanae加多了一条规则在游戏里面:对于每一个栈顶元素,它只能与距离小于6的相同的值元素连接和消除。在玩游戏之前,他想检查我是否能够消除数字栈里的所有元素
(注:两个元素之间的距离是1.)
输入
第一行是一个整数N,表示数字栈有多少个元素。(1 <= N <= 1000)
下一行有N个数,表示数字栈里面从底部到顶部有N个整数ai。(0 <= ai <= 2,000,000,000)
输出
对于每一个案例,输出“1”表示能消除所有元素,否则输出0。
样例输入
2
1 1
3
1 1 1
2
1000000 1
样例输出
1
0
0
Nanae很喜欢和朋友玩游戏。虽然有时候看起来很无趣,今天Nanae发明一个新游戏叫LianLianKan。
这个游戏是在一个数字栈玩的,现在有一个数字栈,我们必须从顶部到底部连接和消除相同的一对元素。
你只能连接和消除与栈顶元素相同的元素,从栈里消除他们之后,所有的元素会下落。尽管这游戏好像非常有趣,但是事实上它真的非常无聊。
所以,为了证明我在Nanae的朋友里面是一个聪明人,Nanae加多了一条规则在游戏里面:对于每一个栈顶元素,它只能与距离小于6的相同的值元素连接和消除。在玩游戏之前,他想检查我是否能够消除数字栈里的所有元素
(注:两个元素之间的距离是1.)
输入
第一行是一个整数N,表示数字栈有多少个元素。(1 <= N <= 1000)
下一行有N个数,表示数字栈里面从底部到顶部有N个整数ai。(0 <= ai <= 2,000,000,000)
输出
对于每一个案例,输出“1”表示能消除所有元素,否则输出0。
样例输入
2
1 1
3
1 1 1
2
1000000 1
样例输出
1
0
0
#include<stdio.h> #include<stack> #include<queue> #define MAX_N 1002 using namespace std; int a[MAX_N]; int main() { int N; while(scanf("%d",&N)!=EOF){ stack<int> S; stack<int> tmp; for(int i=0;i<N;i++) scanf("%d",&a[i]); for(int i=0;i<N;i++){ int cnt=6;bool flag=true; while(cnt--){ if(S.empty()){ flag=false; break; } int t=S.top();S.pop(); if(t==a[i]) break; tmp.push(t); if(cnt==0) flag=false; } while(!tmp.empty()){ S.push(tmp.top()); tmp.pop(); } if(!flag) S.push(a[i]); } puts(S.empty()?"1":"0"); } return 0; }
相关文章推荐
- 例说数据结构&STL(五)——stack
- STL之queue&stack使用简介
- STL学习之stack & queue
- C++ STL/ (5) stack&queue
- c++ STL stack & queue
- C++ STL :stack & queue 常用操作
- STL 之 stack&queue&priority_queue 栈,队列与优先队列
- STL - stack&queue&priority_queue
- STL之stack&queue容器(笔记)
- Stack & Heap
- stl的set,multiset, map, multimap, deque, list, stack, queue, priority_queue
- stack && queue && priority_queue 使用方法 (栈, 队列, 优先队列)
- leetcode 225 & 232.Implement Stack using Queues & Implement Queue using Stacks
- STL—stack 的五个操作
- StackOverflowError&OutOfMemoryError区别
- Exception in thread "main" java.lang.StackOverflowError
- An internal error occurred during: "Building workspace". java.lang.StackOverflowError
- STL学习——STL中的序列式容器及适配器总结(vector、list、deque、stack、queue)
- STL复习笔记(2)——stack
- Run-Time Check Failure #2 - Stack around the variable 'var' was corrupted