蓝桥杯省赛夺奖冲刺营队列篇

蓝桥杯省赛夺奖冲刺营队列篇

「CLZ 的银行普通队列」

题目描述
CLZCLZ 银行只有两个接待窗口，VIPVIP 窗口和普通窗口，VIPVIP 用户进入 VIPVIP 窗口排队，剩下的进入普通窗口排队。现有 MM 次操作，操作有四种类型，如下：

IN name V：表示一名叫 name 的用户到 VIPVIP 窗口排队
OUT V：表示 VIPVIP 窗口队头的用户离开排队
IN name N：表示一名叫 name 的用户到普通窗口排队
OUT N：表示普通窗口队头的用户离开排队
求 MM 次操作结束后 VIPVIP 窗口队列和普通窗口队列中的姓名。

输入描述
第一行是一个整数 M（1\leq M \leq 1000）M（1≤M≤1000），表示一共有 MM 次操作。

第二行到第 M+1M+1 行输入操作，格式如下：

IN name V
OUT V
IN name N
OUT N
输出描述
输出 MM 次操作后 VIPVIP 窗口队列和普通窗口队列中的姓名（从头到尾），先输出 VIPVIP 窗口队列后输出普通窗口队列。

输入输出样例
示例 1
输入

5
IN xiaoming N
IN Adel V
IN laozhao N
OUT N
IN CLZ V

输出

Adel
CLZ
laozhao

运行限制
最大运行时间：1s
最大运行内存: 128M
代码

import java.util.Scanner;

public class Main {
	static String[] Vq=new String[1000]; 
	static int Vhead=0;//首指针
	static int Vtail=0;//尾指针
	static String[] Nq=new String[1000]; 
	static int Nhead=0;//首指针
	static int Ntail=0;//尾指针
	public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        while(n-->0) {
        	String op=sc.next();
        	if(op.equals("IN")) {
        		String name=sc.next();
        		String iden=sc.next();
        		in(name,iden);
         	}else {
         		String iden=sc.next();
         		out(iden);
         	}
        }
        String s=getHead("V");//先输出VIP
        while(out("V")) {
        	System.out.println(s);
        	s=getHead("V");
        }
        s=getHead("N");//在输出N
        while(out("N")) {
        	System.out.println(s);
        	s=getHead("N");
        }
	}
	private static String getHead(String iden) {//得到对头元素
		if(iden.equals("V")) {
			return Vq[Vhead];
		}else {
			return Nq[Nhead];
		}
	}
	private static boolean out(String iden) {//出队
		if(iden.equals("V")) {
			if(Vhead!=Vtail) {//队列有人
				Vhead++;
				return true;
			}else {//队列没人
				return false;
			}
		}else {
			if(Nhead!=Ntail) {//队列有人
				Nhead++;
				return true;
			}else {//队列没人
				return false;
			}
		}
	}
	private static void in(String name, String iden) {//入队
		if(iden.equals("V")) {
			Vq[Vtail++]=name;
		}else {
			Nq[Ntail++]=name;
		}
	}
}

「CLZ 的银行循环队列」

代码

import java.util.Scanner;

public class Main {
	static int qSize=10005;
	static String[] Vq=new String[qSize]; 
	static int Vhead=0;//首指针
	static int Vtail=0;//尾指针
	static String[] Nq=new String[qSize]; 
	static int Nhead=0;//首指针
	static int Ntail=0;//尾指针
	public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        while(n-->0) {
        	String op=sc.next();
        	if(op.equals("IN")) {
        		String name=sc.next();
        		String iden=sc.next();
        		in(name,iden);
         	}else {
         		String iden=sc.next();
         		out(iden);
         	}
        }
        String s=getHead("V");//先输出VIP
        while(out("V")) {
        	System.out.println(s);
        	s=getHead("V");
        }
        s=getHead("N");//在输出N
        while(out("N")) {
        	System.out.println(s);
        	s=getHead("N");
        }
	}
	private static String getHead(String iden) {//得到对头元素
		if(iden.equals("V")) {
			if (Vtail==Vhead) {
				return "";//空队列返回空
			}else {
	        	   return Vq[Vhead+1];
	           }
		}else {
			if (Ntail==Nhead) {
				return "";//空队列返回空
			}else {
				return Nq[Nhead+1];
	           }
		}
	}
	private static boolean out(String iden) {//出队
		if(iden.equals("V")) {
			if(Vhead!=Vtail) {//队列有人
				Vhead=(Vhead+1)%qSize;
				return true;
			}else {//队列没人
				return false;
			}
		}else {
			if(Nhead!=Ntail) {//队列有人
				Nhead=(Nhead+1)%qSize;
				return true;
			}else {//队列没人
				return false;
			}
		}
	}
	private static boolean in(String name, String iden) {//入队
		if(iden.equals("V")) {
			if((Vtail+1)%qSize==Vhead) {//队列已满
				return false;
			}else {
				Vtail=(Vtail+1)%qSize;
				Vq[Vtail]=name;
				return true;
			}
		}else {
			if((Ntail+1)%qSize==Nhead) {//队列已满
				return false;
			}else {
				Ntail=(Ntail+1)%qSize;
				Nq[Ntail]=name;
				return true;
			}
		}
	}
}