02-线性结构4 Pop Sequence (25分)

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");
}
}
}
全部评论

相关推荐

04-13 18:10
门头沟学院 Java
想熬夜的小飞象在秋招:被腾讯挂了后爸妈以为我失联了
点赞 评论 收藏
分享
野猪不是猪🐗:我assume that你must技术aspect是solid的,temperament也挺good的,however面试不太serious,generally会feel style上不够sharp
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务