【Java】计蒜客蓝桥杯模拟赛5 成绩查询系统

安逸风声

于 2017-04-02 10:33:48 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构，算法文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_35131940/article/details/68950987

数据结构，算法专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序利用LinkedHashMap来处理insert和find操作。通过对比int类型的值来确保插入的键值对不会重复，并且在插入相同键时更新为较大值。find操作用于查找特定键对应的值。

题:insert加入，find发现，end结束。三个if判断就可以。

主要是insert插入了相同的值得话，int类型的数据要比较大小。

思索一番决定用map，因为正好是key值对应数据的情况。

又因为不允许重复，选择了LinkedHashMap这个map类。

static Scanner scan=new Scanner(System.in);
	static int flag=0;
	public static void main(String[] args){
		
		
		Test11 test=new Test11();
		while(true){
			
			if(flag==1){
				break;
			}
			test.start();
			
			
		}
		
	}
	Map a=new LinkedHashMap<String,Integer>();
	public void start(){
		String string=scan.next();
		
		if(string.equals("insert")){
			String num1=scan.next();
			int num2=scan.nextInt();
			if(a.containsKey(num1)){
				int a2=(int) a.get(num1);
				num2=Math.max(a2, num2);
			}
			
			a.put(num1, num2);
		}else{
			if(string.equals("find")){
				String a2=scan.next();
				if(a.containsKey(a2)){
					System.out.println(a.get(a2));
				}else{
					System.out.println(-1);
				}
				
			}else{
				flag=1;
			}
			
		}
		
		
	}