开宝箱

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

要点:a[n][m]==*(a[n]+m),可以先通过二维数组做,效果相同

#include<stdio.h>
int main(void)
{
    int n,m,x;
    int T;
    scanf("%d%d",&n,&m);
    int i,j,k,v,p,a[100],b[100][100];
    for(p=0;p<n;p++)
    {
        scanf("%d",&a[p]);
    }
    for(i=0;i<m;i++)
    for(j=0;j<2;j++)
    {
        scanf("%d",&b[i][j]);
    }
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&x);
        k=b[x-1][0];
        v=b[k-1][1];
        printf("%d
",a[v-1]);
    }
    return 0;
 } 这个摘自https://www.cnblogs.com/chenlong991223/,可以参考一下

#include<stdio.h>

int main()
{
int n,m;
int t;
int x;
int y,z;
scanf("%d%d",&n,&m);
int a[100];
int i;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int j;
int b[100][2];
for(i=0;i<m;i++)
for(j=0;j<2;j++)
{
scanf("%d",&b[i][j]);
}

scanf("%d",&t);
while(t--)
{
scanf("%d",&x);
y=*(b[x-1]+0);
z=*(b[y-1]+1);
printf("%d ",a[z-1]);
}

}

#include<stdio.h> 
#include<stdlib.h> 
struct node{ int st,en,p; }b[22]; 
int main() 
{
    int n,m,x[22],T;
    scanf("%d%d",&n,&m);
    int i,j,a[22],*p[22],**pp[22];
    for(i=1;i<=n;i++) 
    scanf("%d",&a[i]);
    for(i=1;i<=m;i++) 
    { 
        scanf("%d%d",&b[i].st,&b[i].en); 
        b[i].p=i; 
    } 
    for(i=1;i<=m;i++)
    { 
        pp[i]=&p[b[i].st];
        p[b[i].st]=&a[b[b[i].st].en];
    } 
    scanf("%d",&T); 
    for(i=0;i<T;i++) 
    scanf("%d",&x[i]); 
    for(i=0;i<T;i++) 
    printf("%d
",**pp[x[i]]);
    return 0; 
}
原文地址:https://www.cnblogs.com/zhouweibaba/p/10199441.html