华为OJ训练之 简易的银行排号叫号系统


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


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

 

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",1vip号码,则为"vip 1".假设再连续调用6次,第六次运行结果应为"error"

 

3)删除号码。客户不想办理时可删除号码。叫号时则跳过此号码。比如当前排队号码为1 2 3 4 5,输入"delete 5",运行结果为"5",假设5vip则显示"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; } }




posted on 2017-08-07 16:26  slgkaifa  阅读(275)  评论(0编辑  收藏  举报

导航