Problem A: 开宝箱 (最沙雕的做法)(未用指针做)
Posted chenlong991223
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Problem A: 开宝箱 (最沙雕的做法)(未用指针做)相关的知识,希望对你有一定的参考价值。
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[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; }
以上是关于Problem A: 开宝箱 (最沙雕的做法)(未用指针做)的主要内容,如果未能解决你的问题,请参考以下文章