蓝桥杯学习笔记方法论1 容器知识

        千里之行，始于足下。

                                                                                      ——春秋老子《道德经》

Java Vector 的 Api。

题目01 快递分拣

题目描述：

快递员需要对快递进行分拣，现在小李是一名快递员，他想要你帮他设计一个程序用于快递的分拣，按城市分开。

现在有以下输入：

单号 省份
​
请你将单号按照城市分开，并输出。
​
城市按照输入顺序排序
​
单号按照输入顺序排序

样例如下：

输入
​
10 
​
10124214 北京
12421565  上海
sdafasdg213 天津
fasdfga124 北京
145252  上海
235wtdfsg 济南
3242356fgdfsg 成都
23423 武汉  
23423565f 沈阳
1245dfwfs 成都
​
输出
​
北京 2
10124214
fasdfga124
上海 2
12421565
145252
天津 1
sdafasdg213
济南 1
235wtdfsg
成都 2
3242356fgdfsg 
1245dfwfs 
武汉 1
23423
沈阳 1
23423565f 

代码：

public class _01快递分拣 {
​
    static Vector<String> city = new Vector<String>(); //存放城市
    static Vector<Vector<String>> dig = new Vector<Vector<String>>(); // 存放订单
​
    public static void main(String[] args) {
​
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        // in.nextLine();
        for (int i=0; i<n; ++i) {
​
            String d = in.next();
            String c = in.next();
            int flag = myFind(c); // 查询城市存在否
​
            if (flag == -1) {
                city.addElement(c);
                dig.addElement(new Vector<String>());
                dig.get(city.size()-1).addElement(d);
            } else {
                dig.get(flag).addElement(d);
            }
        }
​
        for(int i=0; i<city.size(); ++i) {
​
            System.out.println(city.get(i) + " " + dig.get(i).size());
​
            for(int j=0; j < dig.get(i).size(); ++j) {
                System.out.println(dig.get(i).get(j));
            }
        }
    }
​
    static int myFind(String s) {
        for (int i=0; i<city.size(); ++i) {
            if (city.get(i).equals(s)) {
                return i;
            }
        }
        return -1;
    }
}

队列Queue

定义方式：

Queue<String> queue = new LinkedList<String>();

部分成员函数（包括继承的）：

• add(): 增加一个元索,如果队列已满，则抛出一个异常

• remove():移除并返回队列头部的元素，如果队列为空，则抛出一个异常

• element():返回队列头部的元素，如果队列为空，则抛出一个异常

• offer():添加一个元素并返回 true，如果队列已满，则返回 false

• poll(): 移除并返问队列头部的元素，如果队列为空，则返回 null

• peek(): 返回队列头部的元素，如果队列为空，则返回 null

• put(): 添加一个元素， 如果队列满，则阻塞

• take(): 移除并返回队列头部的元素，如果队列为空，则阻塞

• size(): 返回队列长度。

题目01 CLZ的银行

第一行 M 次操作（M<1000）
​
第二行 到 第M+1行 输入操作
​
格式：   
IN name V
OUT V
IN name2 N
OUT N
即 第一个字符串为操作 是IN进入排队和OUT 出队
    IN 排队 跟着两个字符串为姓名和权限V或N
    OUT 为出队即完成操作，V和N代表那个窗口完成了操作
​
输出：M次操作后V队列和N队列中姓名，先输出V队列后输出N队列。
​
样例：
输入：
​
5
IN xiaoming N
IN Adel V
IN laozhao N
OUT N
IN CLZ V
​
输出：
​
Adel
CLZ
laozhao

代码：

public class _02CLZ的银行 {
​
    static Queue<String> V = new LinkedList<String>();
    static Queue<String> N = new LinkedList<String>();
​
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int M = in.nextInt();
​
        while (M > 0) {
            M--;
            String op, name, type;
            op = in.next();
            if (op.contains("IN")) {
                name = in.next();
                type = in.next();
                if (type.contains("V")) {
                    V.offer(name);
                } else {
                    N.offer(name);
                }
            } else {
                type = in.next();
                if (type.contains("V")) {
                    V.poll();
                } else {
                    N.poll();
                }
            }
        }
​
        while (V.size() != 0) {
            System.out.println(V.poll());;
        }
        while (N.size() != 0) {
            System.out.println(N.poll());
        }
    }
}

Map 映射

定义方法：

Map m1 = new TreeMap(); 

这里我们讲的是排序的 map 还有不排序的 map，java 里面叫 hashmap，C++ 里叫 unordered_map，除了不排序，用法和功能都一样。

二者相差无几，大家如果不需要排序可以直接使用。

成员方法

试题03 弗里石的的语言

输入：

第 1 行，输入N，代表共计创造了多少个单词
第 2 行至第 N+1 行，输入 N 个单词
​
格式：  
​
    fjsdfgdfsg
    fdfsgsdfg
    bcvxbxfyres 
 

现在有以下样例输入：

样例 1

输入：
​
6
1fagas 
dsafa32j
lkiuopybncv
hfgdjytr
cncxfg
sdhrest
​
输出：
​
NO

样例 2

输入：
​
5
sdfggfds
fgsdhsdf
dsfhsdhr
sdfhdfh
sdfggfds
​
输出：
​
sdfggfds

代码：

public class _03弗里石的的语言 {
​
    static Map<String, Boolean> mp = new TreeMap<String, Boolean>();
    public static void main(String[] args) {
​
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        boolean flag = false; // 单词不在mp中
        String ans = "No"; // 不存在重复单词
​
        for (int i=0; i<n; ++i) {
            String word = in.next();
            if (flag) {
                continue;
            }
​
            if (mp.containsKey(word)) {
                flag = mp.containsValue(word);
                ans = word;
            } else {
                mp.put(word,true);
            }
        }
        
        System.out.println(ans);
    }
}