PTA:L2-4 彩虹瓶 (25分)(AC, 坑点解析)

最新推荐文章于 2024-05-21 10:32:41 发布

zlzhujust

最新推荐文章于 2024-05-21 10:32:41 发布

阅读量3.7k

点赞数 19

分类专栏： # PTA-蓝桥杯文章标签： c++ stl c语言

本文链接：https://blog.youkuaiyun.com/weixin_43581819/article/details/104145127

版权

PTA-蓝桥杯专栏收录该内容

57 篇文章

订阅专栏

本文详细解析了L2-4彩虹瓶问题的算法思路，通过使用栈数据结构来判断一系列数字序列是否能够按照从1递增的顺序排列，且不超出货架容量限制。代码实现展示了如何有效地处理多个测试用例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

L2-4 彩虹瓶 (25分)

在这里插入图片描述
输入样例：
7 5 3
7 6 1 3 2 5 4
3 1 5 4 2 6 7
7 6 5 4 3 2 1

输出样例：
YES
NO
NO

注意： 判断是否超出货架容量时，不能直接跳出来，要把数据读完，不然第一个测试点会错。标记一下就行。
具体AC代码如下：

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,m,k;
	cin>>n>>m>>k;
	while(k--){
		int t=1,flag=0,x;
		stack<int> st;
		for(int i=1; i<=n; i++){
			cin>>x;
			if(x==t){
				t++;
				while(!st.empty()&&st.top()==t){
					st.pop();
					t++;
				}
			}else{
				st.push(x);
				if(st.size()>m) flag=1;  //不能没读完数据跳出来，不然第一个数据点过不了 
			}
		}
		if(!st.empty()||flag) cout<<"NO"<<endl;
		else cout<<"YES"<<endl; 
	} 
	return 0;
}