Method main

src/class153/Code04_Bookcase1.java:160–197

(String[] args)

	}

	public static void main(String[] args) {
		Kattio io = new Kattio();
		n = io.nextInt();
		m = io.nextInt();
		add(0);
		for (int i = 1; i <= n; i++) {
			add(io.nextInt());
		}
		add(n + 1);
		// 注意在最左插入了0，最右插入了n+1，作为准备值，所以一共n+2个数
		// 下面操作时，不要忘了最左是0，最右是n+1，并且永远不修改
		n = n + 2;
		String op;
		for (int i = 1, s, t, rank; i <= m; i++) {
			op = io.next();
			s = io.nextInt();
			rank = ask(s) + 1;
			if (op.equals("Top")) {
				// 因为有最左侧的准备值，所以开头是中序排名2的位置
				move(rank, 2);
			} else if (op.equals("Bottom")) {
				// 因为有最右侧的准备值，所以结尾是中序排名n-1的位置
				move(rank, n - 1);
			} else if (op.equals("Insert")) {
				t = io.nextInt();
				move(rank, rank + t);
			} else if (op.equals("Ask")) {
				// rank代表当前数字的排名，因为有最左侧的准备值
				// 所以排名其实是rank-1，题目要返回小于的数量，所以是rank - 2
				io.println(rank - 2);
			} else {
				// 因为有最左侧的准备值，所以查s+1名的数字
				io.println(query(s + 1));
			}
		}
		io.flush();
		io.close();
	}

	// Kattio类IO效率很好，但还是不如StreamTokenizer
	// 只有StreamTokenizer无法正确处理时，才考虑使用这个类