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

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

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;
} }

华为OJ训练之 简易的银行排号叫号系统的更多相关文章

  1. 华为OJ:火车进站

    火车进站 给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号.要求以字典序排序输出火车出站的序列号. 输入描述: 有多组测试用例, ...

  2. 在华为oj的两个月

    一次偶然的机会,我接触到华为oj平台(http://career-oj.huawei.com/exam/camLogin.jsp),当时的心情很是兴奋,于是立马注册开通,然后迫不及待地上去做题.刚开始 ...

  3. Python 小案例实战 —— 简易银行存取款查询系统

    Python 小案例实战 -- 简易银行存取款查询系统 涉及知识点 包的调用 字典.列表的混合运用 列表元素索引.追加 基本的循环与分支结构 源码 import sys import time ban ...

  4. C#:根据银行卡卡号判断银行名称

    原文地址:android 根据银行卡卡号判断银行 原文是 java ,现在将它翻译成 C# ,并对代码重新编排整理,博主是一个今年刚出来的应届毕业生,不足之处请多多包涵. 根据银行卡号判断所属银行,依 ...

  5. ytu 1067: 顺序排号(约瑟夫环)

    1067: 顺序排号 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 31  Solved: 16[Submit][Status][Web Board] ...

  6. C++经典题目:有n个人围成一圈,顺序排号,然后数数进行淘汰的解法和一些思考

    问题描述: 有n个人围成一圈,顺序排号.从第一个人开始报数(1~3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号. 分析: 首先由用户输入人数n,然后对这n个人进行编号[因为如果不编号的话 ...

  7. 银行综合储蓄业务系统,水平为学了一年C语言

    银行综合储蓄业务系统 #include <stdio.h> #include<string.h> int acccunt = 0; char name[10],pw[10]; ...

  8. C#:根据银行卡卡号推断银行名称

    原文:C#:根据银行卡卡号推断银行名称 原文地址:android 根据银行卡卡号判断银行 原文是 java ,现在将它翻译成 C# ,并对代码重新编排整理,不足之处请多多包涵. 根据银行卡号判断所属银 ...

  9. 基于KMP与Levenshtein模糊匹配算法的银行联行号查询(转)

    在人民银行那里,每个银行的每一个营业网点都有自己唯一的银行联行号,根据这个号码能快速定位一间银行具体的分支行,就像根据一个身份证号码能快速确定一个人一样.例如汇款时,汇款单上要求填写收款人开户行,然后 ...

随机推荐

  1. Item 5:那些被C++默默地声明和调用的函数 Effective C++笔记

    Item 5: Know what functions C++ silently writes and calls 在C++中,编译器会自己主动生成一些你没有显式定义的函数,它们包含:构造函数.析构函 ...

  2. C++keyword大总结

    register: 假设有一些变量使用频繁,则为存取变量的值少花一些时间, 能够将该局部变量的值放在CPU的寄存器中,须要时直接从寄存器 中取出參加运算,不必去内存中去存取. 由于寄存器的存取速度 远 ...

  3. 使用工具将安卓Android apk应用转换成Bar BlackBerry 10格式

    首先要强调的是命令行工具使用起来虽然比较方便,但是对使用者有一定要求.而使用在线的网页进行转换虽然步骤比较多,但是操作比较简单.所以,对于初步接触的同学来讲,建议还是使用上一篇博文的在线转换工具比较好 ...

  4. TensorFlowIO操作(三)------图像操作

    图像操作 图像基本概念 在图像数字化表示当中,分为黑白和彩色两种.在数字化表示图片的时候,有三个因素.分别是图片的长.图片的宽.图片的颜色通道数.那么黑白图片的颜色通道数为1,它只需要一个数字就可以表 ...

  5. 【属性动画示例】Property Animation

    MainActivity 属性动画常用操作 // 可操控的属性有:alpha:x/y:scaleX/scaleY:rotation/rotationX/rotationY:transitionX/tr ...

  6. Android触控屏幕Gesture(GestureDetector和SimpleOnGestureListener的使用教程) 分类:Androidandroid实例

    1.当用户触摸屏幕的时候,会产生许多手势,例如down,up,scroll,filing等等,我们知道View类有个View.OnTouchListener内部接口,通过重写他的onTouch(Vie ...

  7. 机器学习-特征选择 Feature Selection 研究报告

    原文:http://www.cnblogs.com/xbinworld/archive/2012/11/27/2791504.html 机器学习-特征选择 Feature Selection 研究报告 ...

  8. 算法笔记_149:图论之桥的应用(Java)

    目录 1 问题描述 2 解决方案   1 问题描述 1310 One-way traffic In a certain town there are n intersections connected ...

  9. 《学习opencv》笔记——矩阵和图像操作——cvCrossProduct and cvCvtColor

    矩阵和图像的操作 (1)cvCrossProduct函数 其结构 void cvCrossProdust(//计算两个三维向量的叉积 const CvArr* src1, const CvArr* s ...

  10. JDBC 事务(二)回滚到保存点

    public class SavePointTest { /**      * @param args      * @throws SQLException      */     public s ...