4444: 开宝箱——指针基础

这道题目是我很喜欢的一道题，这道题目出的其实很好，就是把指针的知识点很好地融入到了这道题目里面，如果只是掌握指针的基本应用，我觉得这道题目完全就足够了，我一向不提倡题海战术，刷题要“精”，而不是“泛”。

4444: 开宝箱

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 664 Solved: 386

Description

急先锋是一个商人，有一天找到了一个宝箱，宝箱需要正确的密码才能打开。同时他发现宝箱上有一个数字，和一份密码表。密码表上有n个密码，只有一个密码是正确的。

急先锋所在的岛上有m个地点，每个地点有两个神秘的数字。他通过交易得到每个地点上拥有的信息，也知道这个宝箱上的数字是一个地点的标号x。急先锋需要先到x号地点，x号地点上的第一个数字就是他要去的最终地点的标号，最终的地点上的第二个数字就是密码在密码表上的序号。急先锋想要知道打开这个宝箱的密码，聪明的你能不能直接告诉他呢？

Input

第一行两个数字n,m.(1<=n,m<=20)

接下来n个数字ai表示密码表上序号1到序号n的密码分别是多少。(1 <=ai<=100)

接下来m行每行两个数字u,v。(1 <= u<=m,1<= v <=n)

然后给你一个T，表示T次询问。(1<=T<= 20)

接下来的T行每行一个x，表示宝箱上的数字。(1<=x<=m)

Output

一共T行。每行一个数字表示最后的密码。

Sample Input

5 4
1 2 3 4 5
2 4
3 3
1 2
2 5
2
1
2

Sample Output

3
2

其实说白了就是语文阅读加上指针基础，比较简单但是非常值得做的一道题目。
代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
	int n,m;
	int a[22],b[22][3];
	while(cin>>n>>m)
	{
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		for(int i=1;i<=m;i++)
		{
			cin>>b[i][1]>>b[i][2];
		}
		int t;
		cin>>t;
		while(t--)
		{
			int x;
			cin>>x;
			cout<<a[b[b[x][1]][2]]<<endl;
		}
	}
}