PAT 1051. Pop Sequence
2016-07-29 22:11
543 查看
题目链接
普通思路没什么好说的。
大的数就判断有没有爆栈。
小的数就去看和之前大的书之间有没有还在栈里的数。
可用标记数组,用1、-1、0三个数去表示栈内、已pop、未操作三种状态。这种方法似乎可实现的,但还是麻烦。
简化的方法就是大数考虑爆栈,小数只需递减就可以了。
(方法参考网络)
普通思路没什么好说的。
大的数就判断有没有爆栈。
小的数就去看和之前大的书之间有没有还在栈里的数。
可用标记数组,用1、-1、0三个数去表示栈内、已pop、未操作三种状态。这种方法似乎可实现的,但还是麻烦。
简化的方法就是大数考虑爆栈,小数只需递减就可以了。
(方法参考网络)
#include<stdio.h> #include<math.h> #include<algorithm> #include<stdlib.h> #include<iostream> using namespace std; int m, n, k; int maxn, minn, tmp; bool flag; int main() { scanf("%d %d %d", &m, &n, &k); while(k --) { flag = true; maxn = 0; minn = 1001; for (int i = 0; i != n; ++ i) { scanf("%d", &tmp); if (tmp > maxn) { if (tmp - i > m) flag = false; else maxn = minn= tmp; } else { if ( tmp > minn) flag = false; else minn = tmp; } } if (flag) printf("YES\n"); else printf("NO\n"); } }
相关文章推荐
- CodeForces 438D The Child and Sequence
- IO流 合并流 SequenceInputStream
- codeforces D. Queue 找规律+递推
- Guess Number Higher or Lower II
- 杭电1242Rescue(bfs)
- HDU 1423 Greatest Common Increasing Subsequence
- Codeforces Round #177 (Div. 1) C. Polo the Penguin and XOR operation(贪心)
- String StringBuilder StringBuffer
- HDOJ - 1242 Rescue
- 验证StringBuilder线程不安全
- Photoshop里标注UI尺寸的工具
- HDU1242:Rescue(BFS+优先队列)
- 【HDU】-1242-Rescue(BFS+优先队列)
- POJ 2533 Longest Ordered Subsequence(基础DP)
- 杭电-1242 Rescue(优先队列+广搜)
- 解读AFNetworking之UIImageView
- hdu 1242 Rescue
- POJ 2031 Building a Space Station
- HDU-1242-Rescue【BFS】
- 【HD 1242】Rescue (BFS)