只有两个样例点过不去是没考虑什么特殊情况吗
查看原帖
只有两个样例点过不去是没考虑什么特殊情况吗
1116644
soyoanon楼主2023/11/14 17:57
#include<bits/stdc++.h>
using namespace std;
int n,c,tt=1,q=1;
bool flag = false;
int a[10001],zhan[10001];
int main(){
	cin>>n>>c;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	zhan[tt]=a[q];//先将第一项加入
	while(q!=n||tt!=0){
		if(q==n){
			cout<<zhan[tt]<<" ";
			tt--;
			continue;
		}//当所有的项都已经入栈时肯定是按顺序输出
		if(tt==0){
			zhan[++tt]=a[++q];
		}//当栈中没有东西时候立刻加入东西
		flag = false;
		for(int i=q+1;i<=q+(c-tt);i++){
			if(a[i]<zhan[tt]){
				flag = true;
				break;
			}
		}//思路为将未放入栈的与现在的栈顶进行比较,若未发现比现在栈顶小则将其输出,否则就加入新的项
		if(flag){
			zhan[++tt]=a[++q];
		}
		else{
			cout<<zhan[tt]<<" ";
			tt--;
		}
	}
	return 0;
} 
2023/11/14 17:57
加载中...