Problem A: QQ好友

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 : 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

int main()
{
    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;
}

代码

#include <bits/stdc++.h>
using namespace std;
int num,sum;
string s[1001];
bool stringcmp(const string& a,const string& b)
{
    return (a<b);
}
class QQ
{
public:
int hm;
string name;
QQ(int h,string n):hm(h),name(n){}
};
class Group
{
public:
string zm;
map<int,string>m;
Group(string z):zm(z){}
void addQQ(const QQ& p){m.insert(make_pair(p.hm,p.name));}
};
class Friends
{
public:
vector <Group> v;
void addGroup(const Group& t){v.push_back(t);}
void findGroup(string gName){
    num=0;
    int sm=0;
    cout<<"Group "<<gName<<" : ";
    for(int i=0;i<v.size();i++)
    {
        if(v[i].zm==gName) 
        {
            num++;
            for(map<int,string>::iterator it=v[i].m.begin();it!=v[i].m.end();it++)
            {
                if(it!=v[i].m.begin())
                cout<<"; "<<it->first<<" "<<it->second;
                else cout<<it->first<<" "<<it->second;  
            }
             
            if(v[i].m.size()==0)cout<<"empty."<<endl;
            else
            cout<<"."<<endl;
        }
    }
    if(num==0)cout<<"not existing."<<endl;
}
void findQq(int id){
    sum=0;
    cout<<"QQ "<<id<<" in : ";
    for(int i=0;i<v.size();i++)
    {
        for(map<int,string>::iterator it=v[i].m.begin();it!=v[i].m.end();it++)
        {
            if(it->first==id)
            {
                s[sum]=v[i].zm;
                sum++;
            }
        }
    } 
    if(sum!=0)
    {
        sort(s,s+sum,stringcmp);
        for(int i=0;i<sum;i++)
        {
            if(i==0)cout<<s[i];
            else cout<<"; "<<s[i];
        }
        cout<<"."<<endl;
    }
     
    if(sum==0)cout<<"empty."<<endl;
}
};
int main()
{
    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;
}