同学分组
题目描述
班级里面有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
输出及样例
对于老师的每个问题输出一行,包含一个字符串表示和s组队的同学的姓名
Bob
Anna
困难问题以及收获
本题的输入比较繁琐 但细心点多设立几个string变量就不会混了
string a=string 【n】 超级好用哈哈
另外在之后的查询中容易忘记是2n个人(n个组)在这里我卡了好久就是想不起来
代码
#include <iostream>
#include<string.h>
#include<cstring>
#include<math.h>
#include <stdlib.h>
using namespace std;
//#define M 1000
int main()
{
int n,q,i,j;
cin>>n>>q;
string *a=new string[2*n];
//char temp;
string *b=new string[q];
string *c=new string[q];
for(i=0;i<(2*n);i++)
{
cin>>a[i];
}
for(j=0;j<q;j++)
{
cin>>b[j];
}
for(i=0;i<q;i++) //找这q人的搭档
{
for(j=0;j<2*n;j++)//每次都是从6个人中先找到TA本人的位置
{
if(b[i]==a[j])
{
if(j%2==0)
{
c[i]=a[j+1];break;
}
else if(j%2==1)
{
c[i]=a[j-1];break;
}
}
}
}
for(i=0;i<q;i++)
{
cout<<c[i]<<endl;
}
}