欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

携程2019校招编程题(3)

程序员文章站 2022-07-02 14:01:21
携程今年的机试题为20道选择+3编程 由于今天最后提交时第三题编程未通过,交卷之后想出来的解法这里记录一下。 ......

携程今年的机试题为20道选择+3编程

由于今天最后提交时第三题编程未通过,交卷之后想出来的解法这里记录一下。

携程2019校招编程题(3)

携程2019校招编程题(3)

import java.util.arraylist;
import java.util.list;
import java.util.scanner;
//携程3
public class lru {
    public static void main(string[] args) {
        scanner sc = new scanner(system.in);
        int size=integer.valueof(sc.nextline()) ;
        list<integer> list1 = new arraylist<>();//存key
        list<integer> list2 = new arraylist<>();//存value
        while(sc.hasnext()){
            string line =sc.nextline();
            string[] subline=line.split(" ");
            if(subline[0].equals("p")){
                if(list1.contains(integer.valueof(subline[1]))){//如果已经存在,只是将value改变
                    int k=list1.indexof(integer.valueof(subline[1]));
                    list2.set(k,integer.valueof(subline[2]));
                }else{//否则放入队列尾
                    if(list1.size()>=size){
                        list1.remove(0);
                        list2.remove(0);
                    }
                    list1.add(integer.valueof(subline[1]));
                    list2.add(integer.valueof(subline[2]));
                }
                
            }else{//如果获取值
                
                if(list1.contains(integer.valueof(subline[1]))){
                    int n =list1.indexof(integer.valueof(subline[1]));
                    
                    system.out.println(list2.get(n));
                    int key=list1.get(n);
                    int value = list2.get(n);
                    list2.remove(n);
                    list1.remove(n);
                    list1.add(key);
                    list2.add(value);
                    
                }else{
                    system.out.println(-1);
                }
            }
        }
        sc.close();
    }

}