1485: 输入法菜单的循环切换

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：3 Solved：3

Description

为了方便我们的输入中文、英文，现在我们通常会在操作系统中安装多个输入法，当需要某种输入法时，通过反复按快捷键"Ctrl+Shift"在所有输入法循环切换，直到需要的需要发出现就停止。每按一次"Ctrl+Shift"快捷键，切换到当前输入法的后一个输入法。我们假设输入法在输入法栏中的排列顺序是不变的。当我们知道当前的输入法，那么就能确定切换若干次后是哪种输入法。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行输入一个正整数n(1≤n≤100)，表示已经安装了输入法的个数。其后的n行，每行表示种输入法的名称，名称长度不超过50个英文字符。 紧接下来的一行包含一个整数k(1≤k≤100)，每行表示一次表示切换操作。每行有2个整数。第一个表示当前输入法的序号（从上到下，编号从1开始），第二个表示按"Ctrl+Shift"键的次数。

Output

输入每次操作后所切换到的输入法。每次操作单独占一行。

Sample Input Copy 

5
Sogou Pinyin
Google Pinyin
QQ Pinyin
Microsoft Pinyin
Tsinghua Ziguan Pinyin
5
2 4
3 5
4 6
5 7
5 19

Sample Output Copy 

Sogou Pinyin
QQ Pinyin
Tsinghua Ziguan Pinyin
Google Pinyin
Microsoft Pinyin

HINT

输入数据是请注意，接收第一整数之后，下面要输入的字符串，如果没有将输入整数后的那个回车忽略，那么下次接收字符串的时候就会读入那个回车符，导致输入不正确。处理办法由多种。方法1：可以在接收第一个整数的scanf("%d ",&n);注意这里在%d后添了一个 ,这样就能将那个回车符忽略掉。接下来接收字符串的时候用gets()就是正确地接受到第一个拼音输入的名称。方法二：使用一个额外的getchar()将这个回车读走，也可以！

Source/Category