最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AF: L11-5 vector - 练习9

    正文概述 网友投稿   2026-01-22 11:02:58  

    题目描述

    现有若干个人和若干个房间,也按照从小到大的顺序,由1开始编号,最多存在1000个房间。系统收到了n条记录,每条记录包含两个整数x和y,表示x号房间走进了编号为y的人。 接下来有m条查询,每个查询包含一个整数z,表示输出编号为z的房间中,人进入的顺序。 下面请你编写程序,完成这个任务吧。

    输入

    输入包括若干行。 第一行包含一个整数n,表示记录的个数。(n<10000) 接下来的n行,每一行包含两个整数x和y,表示x号房间走进了编号为y的人。(x,y<1000) 第n+1行包含一个整数m,表示查询的次数。(m<10000) 接下来的m行,每一行包含一个整数z,表示输出编号为z的房间中,人进入的顺序。(z<1000)

    输出

    输出包括一行,包含若干个整数,为编号为z的房间中,人进入的顺序,编号顺序和记录的先后顺序相同,编号之间用空格隔开。 因为记录的时间不同,一个人可能多次进入同一个房间,也可能在不同时间内,进入多个房间。 如果这个房间内没有人进入,输出空行。

    样例输入

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

    样例输出

    2 3
    5
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AF: L11-5 vector - 练习9