浙大PAT 1051

最新推荐文章于 2019-04-02 17:27:00 发布

原创最新推荐文章于 2019-04-02 17:27:00 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#浙大PAT

堆栈的输入输出序列专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用堆栈数据结构实现序列匹配的方法，通过不断压入和弹出元素来验证序列是否符合特定条件，适用于处理大量数据的高效算法。

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

//思路是：建立一个空栈，对于一个序列当前的数字，如果堆栈顶头元素不是它，则压入到序列当前数字的序列（该过程一直检查堆栈容量是否超过限制），

//如果存在，则弹出该元素。当前序列处理结束之后，判断建立的堆栈是否为空，如果是，则代表该序列复合要求。

#include<iostream>

#include<fstream>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<math.h>
#include<string>
using namespace std;
int M,N,K;
int *xulie;
//#define fin cin

int main()
{
/*ifstream fin("d:\in.txt" );
if (! fin.is_open())
{
cout << "Error opening file";
system("pause");
exit (1);
}*/

cin>>M>>N>>K;
xulie =new int[K*N];
for(int i=0;i<K;i++)
{
for(int j=0;j<N;j++)
cin>>xulie[i*N+j];
}
for(int i=0;i<K;i++)
{
stack<int> a;
int index=0;
int now=1;
while(index<N)
{
if(a.size()!=0)
{
if(a.top()==xulie[i*N+index])
{
a.pop();
index++;
}
else
{
while(now!=xulie[i*N+index])
{
a.push(now);
if(a.size()>M)
{
break;
}
now++;
}
a.push(now);
if(a.size()>M)
{
break;
}
a.pop();
index++;
now++;

}
}
else
{
while(now!=xulie[i*N+index])
{
a.push(now);
if(a.size()>M)
{
break;
}
now++;
}
a.push(now);
if(a.size()>M)
{
break;
}
a.pop();
index++;
now++;
}
}
if(a.size()==0)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
system("PAUSE");
return 0;
}