02-线性结构4 Pop Sequence (25分)
来源:互联网 发布:树莓派3 有线网络配置 编辑:程序博客网 时间:2024/05/19 02:04
package pTA;
/*
* 5 7 5
1 2 3 4 5 6 7
3 2 1 7 5 6 4
7 6 5 4 3 2 1
5 6 4 3 7 2 1
1 7 6 5 4 3 2
YES
NO
NO
YES
NO
*/
import java.util.Scanner;
import java.util.Stack;
public class Main{
public static void main(String[] args){
Stack<Integer> sta=new Stack<Integer>();
Scanner s=new Scanner(System.in);
int M=s.nextInt();
int N=s.nextInt();
int K=s.nextInt();
while(K--!=0){
sta.clear();
boolean flag=true;
int T=1;
for(int j=0;j<N;j++){
int num=s.nextInt();
while(sta.isEmpty()||sta.lastElement()!=num){
sta.push(T++);
if(sta.size()>M){
flag=false;
break;
}
}
if(flag&&sta.size()>=1&&sta.lastElement()==num)
sta.pop();
}
if(flag)
System.out.println("YES");
else
System.out.println("NO");
}
}
}
/*
* 5 7 5
1 2 3 4 5 6 7
3 2 1 7 5 6 4
7 6 5 4 3 2 1
5 6 4 3 7 2 1
1 7 6 5 4 3 2
YES
NO
NO
YES
NO
*/
import java.util.Scanner;
import java.util.Stack;
public class Main{
public static void main(String[] args){
Stack<Integer> sta=new Stack<Integer>();
Scanner s=new Scanner(System.in);
int M=s.nextInt();
int N=s.nextInt();
int K=s.nextInt();
while(K--!=0){
sta.clear();
boolean flag=true;
int T=1;
for(int j=0;j<N;j++){
int num=s.nextInt();
while(sta.isEmpty()||sta.lastElement()!=num){
sta.push(T++);
if(sta.size()>M){
flag=false;
break;
}
}
if(flag&&sta.size()>=1&&sta.lastElement()==num)
sta.pop();
}
if(flag)
System.out.println("YES");
else
System.out.println("NO");
}
}
}
0 0
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分) (栈)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构4 Pop Sequence(25 分)
- 02-线性结构4 Pop Sequence (25分)
- 02-线性结构3 Pop Sequence (25分)
- Java编程思想(第六章)
- 怎样切换Java的jre类库
- 信号阻塞问题
- 【codeforce 708e】Recover the String
- springxml的注入方式
- 02-线性结构4 Pop Sequence (25分)
- 【索引】Codeforces
- 错误51error LNK1112: 模块计算机类型“X86”与目标计算机类型“x64”冲突 opencv_core248d.lib opencv_core248d.dll
- linux
- 数据挖掘十大经典算法(4)Apriori
- 去掉Myeclipse对JS等文件的验证(Cannot return from outside a function or method)
- YII2 安装
- 第九周项目4-广义表算法库及应用(2)
- synchronized 和 Lock