#OJ2213. QQ好友

QQ好友

QQ好友

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

QQ已经成为现代人们生活中进行沟通、交流的重要手段。通过简单抽象,QQ好友的管理可以通过如下类进行表示:

  1. QQ类:包括一个int类型的属性,表示QQ号码;一个string类型属性,是QQ昵称。至少有一个构造函数QQ(int,string),用于初始化相关属性。 假设QQ号码互不相同。
  2. Group类:用于对好友进行分组。包括一个string类型的属性,表示好友组的组名;一个组内QQ好友的列表,即QQ类的对象的列表。至少有如下方法: (1)构造函数Group(string)。 (2)void addQQ(const QQ&):向好友列表中追加好友。 假设所有的组名互不相同。
  3. Friends类:包括一个Group类的对象的列表。至少包括如下方法: (1)void addGroup(const Group&):追加一个好友组。 (2)void findGroup(string gName):输出指定组名gName下的所有QQ好友。输出时的格式为: Group # :qq_id1 qq_name1; qq_id2 qq_name2; ...... 其中“#”是组名,即参数gName。“qq_id1 qq_name1”等是该组内QQ好友的号码和昵称。输出时,QQ好友信息之间用一个分号(;)和一个空格隔开,最后一个后面有一个句点(.)。按照QQ号码从小到大的顺序输出。 如果该组中没有好友,则输出:Group # :empty. 如果指定的组不存在,则输出:Group # :not existing. (3)void findQq(int id):输出指定的QQ号码id所属于的组名。输出格式为: QQ in:groupname1;groupname2;......其中,“ in : group_name1;group_name2;...... 其中,“”表示指定的QQ号码,即参数id的值。“group_name1”等是该号码对应的QQ好友所在的组名列表,按照组名从小到大输出。组名之间用一个分号(;)和一个空格隔开,最后一个后面有一个句点(.)。 如果该QQ不存在,则输出:QQ $ in : empty.

Input

输入有很多行,分为四部分。 第一部分只有一行,是一个整数M>0,表示之后有M个好友组。 第二部分输入好友组的信息。每个好友组的输入包括2部分:第一部分只有一行,包括组名及该组下好友的个数N。第二部分有N行,每行是一个好友的号码和昵称。 第三部分的第一行是一个整数K>0,表示之后有K行,每行是一个组名。 第四部分的第一行是一个整数L>0,表示之后有L行,每行是一个QQ号码。

Output

见样例和题目描述。

Sample Input

2
Friends 4
1 Jack
2 Tom
3 Mary
4 Richard
Enemies 2
4 Richard
2 Tom
2
Friends
enemy
2
1
2

Sample Output

Group Friends : 1 Jack; 2 Tom; 3 Mary; 4 Richard.
Group enemy : not existing.
QQ 1 in : Friends.
QQ 2 in : Enemies; Friends.

HINT

Append Code

append.cc

{
    int m, n, i, j, id;
    string str;
    Friends friends;
    cin>>m;
    for (i = 0; i < m; i++)
    {
        cin>>str>>n;
        Group group(str);
        for (j = 0; j < n; j++)
        {
            cin>>id>>str;
            QQ qq(id, str);
            group.addQQ(qq);
        }
        friends.addGroup(group);
    }

    cin>>m;
    for (i = 0; i < m; i++)
    {
        cin>>str;
        friends.findGroup(str);
    }

    cin>>n;
    for (i = 0; i < n; i++)
    {
        cin>>j;
        friends.findQq(j);
    }
    return 0;
}