#include <iostream>
#include <list>
#include <string>

using namespace std;
class Company{
protected:
    string m_name;
public:
    Company(string name):m_name(name){}
    virtual void Add(Company *c)=0;   //增加
    virtual void Remove(Company *c)=0;    //移除
    virtual void Display(int depth)=0;    //显示
    virtual void LineOfDuty()=0;  //履行职责
    virtual ~Company(){};
};
class ConcreteCompany:public Company{
private:
    list<Company*> children;
public:
    ConcreteCompany(string name):Company(name){};
    void Add(Company *c){children.push_back(c);}
    void Remove(Company *c){delete c;children.remove(c);}
    void Display(int depth)
    {
        cout<<string(depth,‘-‘)<<m_name<<endl;
        for(list<Company *>::iterator it=children.begin();it != children.end();it++)
        {
            (*it)->Display(depth+2);
        }
    }
    void LineOfDuty()
    {
        for(list<Company *>::iterator it=children.begin();it != children.end();it++)
            (*it)->LineOfDuty();
    }
    ~ConcreteCompany(){
         for(list<Company *>::iterator it=children.begin();it != children.end();it++)
            delete (*it);
    }
};
class HRDepartment:Company{ //人力资源部
public:
    HRDepartment(string name):Company(name){};
    void Add(Company *c){}
    void Remove(Company *c){}
    void Display(int depth){cout<<string(depth,‘-‘)+m_name<<endl;}
    void LineOfDuty(){cout<<m_name<<" 员工招聘培训管理"<<endl;}
};
class FinanceDepartment:Company{    //财务部
public:
    FinanceDepartment(string name):Company(name){}
    void Add(Company *c){}
    void Remove(Company *c){}
    void Display(int depth){cout<<string(depth,‘-‘)+m_name<<endl;}
    void LineOfDuty(){cout<<m_name<<" 公司财务收支管理"<<endl;}
};
int main()
{
    ConcreteCompany *root = new ConcreteCompany("北京总公司");
    root->Add((Company *)new HRDepartment("总公司人力资源部"));
    root->Add((Company *)new FinanceDepartment("总公司财务部"));

    ConcreteCompany *comp = new ConcreteCompany("上海华东分公司");
    comp->Add((Company *)new HRDepartment("华东分公司人力资源部"));
    comp->Add((Company *)new FinanceDepartment("华东分公司财务部"));
    root->Add(comp);

    comp = new ConcreteCompany("南京办事处");
    comp->Add((Company *)new HRDepartment("南京办事处人力资源部"));
    comp->Add((Company *)new FinanceDepartment("南京办事处财务部"));
    root->Add(comp);

    comp = new ConcreteCompany("杭州办事处");
    comp->Add((Company *)new HRDepartment("杭州办事处人力资源部"));
    comp->Add((Company *)new FinanceDepartment("杭州办事处财务部"));
    root->Add(comp);

    cout<<"结构图："<<endl;
    root->Display(1);

    cout<<"职责："<<endl;
    root->LineOfDuty();

    delete root;
    return 0;
}