班级里面有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 容器中,其键的值将不能再做任何修改。
代码如下:
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22#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; } }
运行结果:
最后
以上就是眼睛大诺言最近收集整理的关于C++给同学分组的全部内容,更多相关C++给同学分组内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复