Problem A&B: 开宝箱 1/2 (最沙雕的做法)(未用指针做) 改:附上一种指针做法

时间:2023-03-10 01:12:09
Problem A&B: 开宝箱 1/2 (最沙雕的做法)(未用指针做) 改:附上一种指针做法

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<stdio.h>
int main(void)
{
int n,m,x;
int T;
scanf("%d%d",&n,&m);
int i,j,k,v,p,a[],b[][];
for(p=;p<n;p++)
{
scanf("%d",&a[p]);
}
for(i=;i<m;i++)
for(j=;j<;j++)
{
scanf("%d",&b[i][j]);
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&x);
k=b[x-][];
v=b[k-][];
printf("%d\n",a[v-]);
}
return ;
}

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行,每行的第一个数字op,表示第op种操作。

第1种操作:接下来有一个数字x,表示宝箱上的数字。(1<=x<=m)。

第2种操作:接下来有三个数字x,u,v,表示x号地点的数字改成u,v。

Output

每次执行第一种操作1后,输出一个数字表示最后的密码。(每个数字占1行)。

Sample Input

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

Sample Output

3
5
2
#include<stdio.h>
int main(void)
{
int n,m,x,q,w,op;
int T;
scanf("%d%d",&n,&m);
int i,j,k,v,p,a[],b[][];
for(p=;p<n;p++)
{
scanf("%d",&a[p]);
}
for(i=;i<m;i++)
for(j=;j<;j++)
{
scanf("%d",&b[i][j]);
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&op);
if(op==)
{
scanf("%d",&x);
k=b[x-][];
v=b[k-][];
printf("%d\n",a[v-]);
}
if(op==)
{
scanf("%d%d%d",&x,&q,&w);
b[x-][]=q;
b[x-][]=w;
}
}
return ;
}

某位大佬指针做法(开宝箱1)

#include<stdio.h>
#include<stdlib.h>
struct node{ int st,en,p; }b[];
int main()
{
int n,m,x[],T;
scanf("%d%d",&n,&m);
int i,j,a[],*p[],**pp[];
for(i=;i<=n;i++)
scanf("%d",&a[i]);
for(i=;i<=m;i++)
{
scanf("%d%d",&b[i].st,&b[i].en);
b[i].p=i;
}
for(i=;i<=m;i++)
{
pp[i]=&p[b[i].st];
p[b[i].st]=&a[b[b[i].st].en];
}
scanf("%d",&T);
for(i=;i<T;i++)
scanf("%d",&x[i]);
for(i=;i<T;i++)
printf("%d\n",**pp[x[i]]);
return ;
}