7-3 Pop Sequence (25分)*

最新推荐文章于 2022-01-12 14:36:37 发布

原创最新推荐文章于 2022-01-12 14:36:37 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

PTA-DSA 专栏收录该内容

8 篇文章

订阅专栏

该博客介绍了如何使用栈来解决一个问题，即给定一个整数数组a和两个整数m和n，判断是否可以通过将数组中的元素按顺序依次压入栈，然后弹出元素的方式，使得最后栈中只剩下一个元素且其值为数组的最后一个元素。如果可以，输出YES，否则输出NO。

obtain 获得
capacity 容纳能力

int a[1005];

int main() {
	int m, n, k;
	cin >> m >> n >> k;
	while(k --) {
		for(int i = 0; i < n; i ++) cin >> a[i];
		
		int index = 1;
		bool f = 0;
		stack<int> s;
		
		for(int i = 0; i < n; i ++) {
			while(s.empty() || s.top() != a[i]) {
				s.push(index ++);
				if(s.size() > m) {
					f = 1;
					break;
				}
			}
			if(f) break;
			s.pop();
		}
		f == 0 ? cout << "YES\n" : cout << "NO\n";
	}
	return 0;
}