浙大PAT 1051
来源:互联网 发布:称重单片机 编辑:程序博客网 时间:2024/04/30 21:45
//思路是:建立一个空栈,对于一个序列当前的数字,如果堆栈顶头元素不是它,则压入到序列当前数字的序列(该过程一直检查堆栈容量是否超过限制),
//如果存在,则弹出该元素。当前序列处理结束之后,判断建立的堆栈是否为空,如果是,则代表该序列复合要求。
#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;
}
0 0
- 浙大PAT 1051
- *浙大PAT甲级 1051
- 浙大PAT 1051题 1051. Pop Sequence
- 解题报告-PAT-Pop Sequence 浙大1051
- 浙大pat 1017
- 浙大pat Advance 1003
- 浙大PAT目录
- 浙大PAT 1049
- 浙大PAT 1058
- 浙大PAT 1063
- 浙大PAT 1102
- 浙大PAT 1099
- 浙大PAT 1033
- 浙大pat甲级 1023
- 浙大pat甲级 1024
- 浙大pat甲级 1025
- 浙大PAT甲级 1026
- 浙大PAT甲级 1028
- Android NFC开发(二)——Android世界里的NFC所具备的条件以及使用方法
- bzoj1411: [ZJOI2009]硬币游戏
- Find The Multiple
- POJ 2376 Cleaning Shift
- SoC嵌入式软件架构设计
- 浙大PAT 1051
- C和指针-编程练习
- ApplicationLoader上传app报错90475
- java把两个有序的list合并的最快速的方法
- 黑马程序员-OC加强-内存管理
- HDU 1427 速算24点
- 初始分库--分表
- Android如何获取网络上的图片并且显示在ImageView上
- 搭建redmine