C++给同学分组

班级里面有2∗n位同学，姓名互不相同，将他们两两分组分成了n组。
现在告诉你n组同学的具体分组情况，请回答老师的q个问题。
每个问题给你一个字符串表示同学A的姓名，对于每个问题请你输出和他组队的同学名称。

第一行为数字n和q(1≤n,q≤1000)
接下来输入n行，每行两个字符串s1,s2，表示姓名为s1的同学和名字为s2的同学是同一组。
接下来输入q行，每行一个字符串s，表示老师每次询问的学生姓名。
输出保证s是2n个学生中的姓名之一，并且这2n个学生的姓名互不相同，每位学生姓名字符串长度不超过10

输入格式：

3 2
Alice Bob
Matthew Sydney
Anna Ruby
Alice
Ruby

输出：

Bob

Anna

解题：将人数进行两人一组的方式分开，输入其中一组一个人的名字，输出这一组另一个人的名字，考虑这个特性，我们可以使用map存储这类一对一的数据

简单介绍一下map：map<数据类型，数据类型>第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)；另外需要注意的是，使用 map 容器存储的各个键-值对，键的值既不能重复也不能被修改。换句话说，map 容器中存储的各个键值对不仅键的值独一无二，键的类型也会用 const 修饰，这意味着只要键值对被存储到 map 容器中，其键的值将不能再做任何修改。

代码如下：

#include <iostream>
#include<map>         //map头文件
using namespace std;
int main()
{
	int n, q;
	cin >> n >> q;
	map<string, string>fz;       //初始化map
	for (int i = 0; i < n; i++)
	{
		string s1, s2;
		cin >> s1 >> s2;
		fz[s1] = s2;
		fz[s2] = s1;
	}
	for (int j = 0; j < q; j++)
	{
		string s3;
		cin >> s3;
		cout << fz[s3] << endl;
	}
}

运行结果：