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\n",a[v-1]);
    }
    return 0;
 } 

原文地址:https://www.cnblogs.com/chenlong991223/p/10198007.html

时间: 2024-10-12 20:54:29

Problem A: 开宝箱 (最沙雕的做法)(未用指针做)的相关文章

[***]沙雕低错集

各种沙雕错(自从上次考试开始各种犯沙雕低错……): 1.无向图双倍边,累计挂掉 20分. 2.数组大小,开小了累计挂掉 45分. 3.高斯消元,fabs精度挂掉,累计挂掉 20分. 原文地址:https://www.cnblogs.com/Al-Ca/p/11263489.html

Problem P: 开个餐馆算算账

Problem P: 开个餐馆算算账 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1761  Solved: 931[Submit][Status][Web Board] Description 小明创业了!他开了一家餐馆,每天客人还挺多的.每天下班后,他都要算算今天总共收入多少钱,但是手工算太麻烦了,所以他来向你求助了. Input 第1行N>0,表示餐馆提供N个菜品. 之后N行,每行包括2部分:菜名(不含空白符)及每份菜品的价格. 接着是M>

沙雕打表结论题

没有链接 描述: 给p,q,求a^2+b^2 = p*q解的个数,p,q是素数 沙雕打表结论题 然后怼了3h吼爆零 题解 首先这是个结论题 然后这是证明 代码 #include <stdio.h> #include <algorithm> using namespace std; int p , q; int ans; void work () { scanf ( "%d%d" , &p , &q ); if ( p > q ) swap

Selecting Courses POJ - 2239(我是沙雕吧 按时间点建边 || 匹配水题)

呃呃呃呃呃 把每个课给了INF个容量....我是沙雕把....emm....这题就是做着玩...呃呃呃别当真.... #include <iostream> #include <cstdio> #include <sstream> #include <cstring> #include <map> #include <cctype> #include <set> #include <vector> #inclu

你究竟能在淘宝上,买到什么沙雕/神器?

都说万能的淘宝 可是差友们知道淘宝有多万能吗? 当你有一些特殊的玄学需求 不妨在淘宝一搜 你就会发现 自己打开了一扇新世界的大门 比如 只需要 ¥199 就能到手的 元神出体修炼符咒 元神出窍,灵魂出体 还能自由行走不受限制... hold on hold on 你是这个意思吗? 奇异博士经历了这么多的苦难 差点被冻死在珠穆朗玛峰 还有这看着肺都疼的一掌 才领悟的奥义 ¥199 就唾手可得! 但托尼觉得卖家的产品图不够直观 下面这张会更好一些 ( 不仅功能展示直观,连使用场景案例都有了! ) 当

潘文是个大沙雕

你是潘文,你为沙雕带盐! 原文地址:https://www.cnblogs.com/jaycethanks/p/12058023.html

用Python做一个知乎沙雕问题总结

用Python做一个知乎沙雕问题总结 松鼠爱吃饼干2020-04-01 13:40 前言 本文的文字及图片来源于网络,仅供学习.交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理. 作者: 数据森麟 PS:如有需要Python学习资料的小伙伴可以加点击下方链接自行获取http://t.cn/A6Zvjdun 这两天偶然上网的时候,被知乎上一个名为“玉皇大帝住在平流层还是对流层”的问题吸引,本以为只是小打小闹,殊不知这个问题却在知乎上引发了强烈共鸣,浏览次数500W+,

开宝箱

Description 急先锋是一个商人,有一天找到了一个宝箱,宝箱需要正确的密码才能打开.同时他发现宝箱上有一个数字,和一份密码表.密码表上有n个密码,只有一个密码是正确的. 急先锋所在的岛上有m个地点,每个地点有两个神秘的数字.他通过交易得到每个地点上拥有的信息,也知道这个宝箱上的数字是一个地点的标号x.急先锋需要先到x号地点,x号地点上的第一个数字就是他要去的最终地点的标号,最终的地点上的第二个数字就是密码在密码表上的序号.急先锋想要知道打开这个宝箱的密码,聪明的你能不能直接告诉他呢? I

一只PY萌新 画的沙雕TOM手办

汤姆 import turtle turtle.speed(2) turtle.setup(900,1000,300,0) turtle.penup() turtle.goto(-260,200) turtle.pendown() turtle.pensize(2) turtle.pencolor("black") turtle.begin_fill() #脑门 turtle.colormode(255) turtle.fillcolor(79,119,170) turtle.seth