闯关第五关的题目,一个中级题和一个高级题。中间题比較简单,半个小时完毕了。题目例如以下


实现一个简易的银行排号叫号系统

 

get    取号                     演示样例:"get"或"get vip"

call   叫号                     演示样例:"call"

delete 删除号码                 演示样例:"delete 5"

count  获取当前排队总人数       演示样例:"count"

countN 获取号码N曾经的排队人数  演示样例:"countN"

reset  重置排号机               演示样例:"reset"

quit   退出排号机               演示样例:"quit"

 

每行仅仅会有一条输入(比方:C语言可使用gets函数获取一行输入命令的字符串)。

1、若输入不符合要求(如:命令字非法,或其它觉得输入的错误)均需输出"error"

2、每条输出后使用换行符隔开(如后面演示样例)

 

 

 

输出:

 

1)取号。可获取普通号和vip号码。如初始状态,输入"get",则获取普通号码,运行结果为"1",如再次输入"get vip",则获取VIP号码,运行结果为"vip 2"。假设末尾的2号被删除,则再次调用"get"时应输出"2"

         VIP号码有绝对的优先级。普通号和vip号码统一编号。取号均为连续号码。号码从1開始编号。最大为100000.

 

2)叫号。

获取当前应该处理用户的号码。比如当前排队号码为1 2 3 4 5 7。当输入"call",运行结果为"1",如1为vip号码,则为"vip 1".假设再连续调用6次,第六次运行结果应为"error"

 

3)删除号码。客户不想办理时可删除号码。叫号时则跳过此号码。比如当前排队号码为1 2 3 4 5,输入"delete 5",运行结果为"5",假设5为vip则显示"vip 5"。再次输出"delete 5",运行结果为"error"

 

4)获取当前排队总人数。获取当前排队人数。比如当前排队号码为1 2 3 4 5 6,运行结果为"6"

 

5)获取在某个号码之前排队的总人数。

比如当前排队号码为1 2 3 4 5 7,输入"countN 7",运行结果为"5"

 

6、重置排号机。比如输入"reset",则重置排号机,进入初始状态,无需输出。


7、退出排号机。比如输入"quit",则退出排号机,无需输出。


 

 

例子输入:

get
get
get
get vip
count
countN 1
call
quit
                  

例子输出:

1
2
3
vip 4
4
1
vip 4


我的



package breakthrough;

import java.util.LinkedList;
import java.util.Scanner;
/**
 * 实现一个简易的银行排号叫号系统

 * @author snail
 *
 */
public class Main {
	private static LinkedList<String> queue = new LinkedList<String>();  
	private static LinkedList<String> vipQueue = new LinkedList<String>(); 
	private static int count = 0;
	private static int mulCall = 0;
	public static void main(String[] args)  {
		Scanner scanner = new Scanner(System.in);
		String string = "";
		boolean endFlag = false;
		while(!endFlag){
			string=scanner.nextLine();
			if (string.contains("get")) {
				get(string);
			}else if (string.contains("call")) {
				call();
				
			}else if (string.contains("delete")) {
				delete(string);
				
			}else if (string.equals("count")) {
				count();
				
			}else if (string.contains("countN")) {
			
				countN(string);
			}else if (string.equals("reset")) {
				reset();
				
			}else if(string.equals("quit")){
				endFlag = true;
			}else{
				System.out.println("error");
			}
		}
		scanner.close();
		
	}
	
	/*
	 * 取号。可获取普通号和vip号码。
	 * 如初始状态,输入"get",则获取普通号码,运行结果为"1",
	 * 如再次输入"get vip",则获取VIP号码,运行结果为"vip 2"。
	 * 假设末尾的2号被删除。则再次调用"get"时应输出"2"        
	 * VIP号码有绝对的优先级。普通号和vip号码统一编号,取号均为连续号码。
	 * 号码从1開始编号,最大为100000.
	 */
	public static void get(String string) {
		count++;
		mulCall = 0;
		if (string.equals("get")) {
			queue.add(String.valueOf(count));
			System.out.println(count);
		}else if (string.equals("get vip")) {
			vipQueue.add("vip "+count);
			System.out.println("vip "+count);
		}else {
			System.out.println("error");
		}
	}
	
	/*
	 * 叫号。获取当前应该处理用户的号码。
	 * 比如当前排队号码为1 2 3 4 5 7,
	 * 当输入"call",运行结果为"1",
	 * 如1为vip号码,则为"vip 1".
	 * 假设再连续调用6次,第六次运行结果应为"error"
	 */
	public static void call() {
		if (!queue.isEmpty()||!vipQueue.isEmpty()) {
			mulCall++;
			if (mulCall == 6) {
				System.out.println("error");
			}else{
				if (!vipQueue.isEmpty()) {
					System.out.println(vipQueue.remove(0));
				}else{
					System.out.println(queue.remove(0));
				}
				
			}
			
		}else{
			System.out.println("error");
		}
	}
	
	/*
	 *删除号码。
	 *客户不想办理时可删除号码,叫号时则跳过此号码。
	 *比如当前排队号码为1 2 3 4 5,输入"delete 5"。运行结果为"5"。
	 *假设5为vip则显示"vip 5"。再次输出"delete 5",运行结果为"error" 
	 */
	public static void delete(String string) {
		String[] string2 = string.split(" ");
		if (string2.length != 2 ||!string2[1].matches("\\d")) {
			System.out.println("error");
			return;
		}else {
			
			for (int i = 0; i < vipQueue.size(); i++) {
				if (vipQueue.get(i).contains(string2[1])) {
					System.out.println(vipQueue.remove(i));
					return;
				}
			}
			for (int i = 0; i < queue.size(); i++) {
				if (queue.get(i).contains(string2[1])) {
					System.out.println(queue.remove(i));
					return;
				}
			}
			
			System.out.println("error");
			return;
		}
		
	}
	
	public static void count() {
		System.out.println(queue.size()+vipQueue.size());
		return;
	}
	
	public static void countN(String string) {
		String[] string2 = string.split(" ");
		if (string2.length != 2 ||!string2[1].matches("\\d")) {
			System.out.println("error");
			return;
		}else {
			
			int vipLength = vipQueue.size();
			for (int i = 0; i < vipLength; i++) {
				if (vipQueue.get(i).contains(string2[1])) {
					System.out.println(i);
					return;
				}
			}
			
			int length = queue.size();
			for (int i = 0; i < length; i++) {
				if (queue.get(i).equals(string2[1])) {
					//System.out.println("vipLength"+vipLength+",i"+i);
					System.out.println(i+vipLength);
					return;
				}
			}
			System.out.println("error");
			return;
		}
	}
	
	public static void reset() {
		queue.clear();
		vipQueue.clear();
		count = 0;
		mulCall = 0;
	}

}