c++语言基础18-开房门

题目描述

假设你手里有一串钥匙，这串钥匙上每把钥匙都有一个编号，对应着一个房门的编号。现给你一个房门编号，你需要判断是否能够打开该房门。
输入描述
测试数据共有多组。 

第一行为一个整数 s，表示共有多少组测试数据。 

每组第一行有一个整数 n，表示钥匙串上有多少把钥匙。 

后面共有 n 行输入，每行两个整数，第一个整数 k 表示钥匙编号，第二个整数 d 表示房门编号。 

最后一行有一个整数 x，表示需要打开的房门编号。

输出描述
输出多组，每组占一行。 如果能打开，则输出钥匙编号，不能打开则输出“Can't open the door.”。
输入示例
2
5
878788 9373833
837837 3837378
378338 3398939
388733 2329389
878373 3938399
3938399
3
998389 3892393
444323 3892783
883782 5334332
8739833
输出示例
878373
Can't open the door.

map的基本介绍

我们常常把map称之为映射，就是将一个元素（通常称之为key键）与一个相对应的值（通常称之为value）关联起来，比如说一个学生的姓名（key)有与之对应的成绩(value)，它们是一一对应的，就好像一把钥匙开一扇门，在map中键是唯一的，也只有一个唯一的确定的值。

在C++中， map 提供了以下三种数据结构，其底层实现以及优劣如下表所示：

map中的键是唯一的，但是multimap则没有此限制