省赛训练之C++的模版映射（六）

来源：互联网发布：工商管理硕士就业知乎编辑：程序博客网时间：2024/05/01 16:46

#include<iostream>#include<map>#include<list>#include<string>using namespace std;struct Tman{string name;//本身的名字Tman *f;//父节点list<Tman *> s;//子节点};map<string,Tman *> hash;//表示hash是一个一字符串为标识的数组：hash[string] = Tman *;Tman *root;void output(int dev,Tman *now){if(now==NULL)return ;for(int i=1;i<=dev;++i)cout<<'+';cout<<now->name<<endl;for(list<Tman *>::iterator j=now->s.begin();j!=now->s.end();++j){output(dev+1,*j);}}void hires(string n1,string n2){//n1雇佣n2Tman *s1=hash[n1];//找到n1的地址Tman *s2 = new Tman();s2->name = n2;s2->f = s1;s1->s.push_back(s2);hash[n2] = s2;}//雇佣void fires(string n1){Tman *s1 = hash[n1];//找到n1的位置Tman *fa = s1->f;hash.erase(n1);while(s1->s.size()!=0){s1->name = s1->s.front()->name;//把它的名字等于下面的第一个儿子hash[s1->name] = s1;//把这个值边变为第一个s1 = s1->s.front();}s1->f->s.remove(s1);delete s1;}//解雇int main(){string s1,s2,a;int i;cin>>s1;root = new Tman();hash[s1] = root;root->name = s1;while(cin>>s1){if(s1=="print"){output(0,root);for(i=0;i<60;i++)cout<<'-';cout<<endl;}else if(s1=="fire"){cin>>s2;fires(s2);}else{cin>>a>>s2;hires(s1,s2);}}return 0;}

POJ-->2003Hire and Fire

方法：就是通过C++的模版进行的映射。