poj2003 Hire and Fire雇佣与解雇

最新推荐文章于 2019-08-09 15:12:00 发布

原创最新推荐文章于 2019-08-09 15:12:00 发布 · 815 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #output #iterator #n2 #delete #null

poj题目解答专栏收录该内容

4 篇文章

订阅专栏

本文详细解读了一段看似复杂的代码，通过STL的学习，理解了代码逻辑和实现细节。包括人员管理类的结构、哈希表的应用、树形结构的遍历以及员工增删改查操作。

这道题看起来很复杂的，连看代码也需要理解挺久的，不过只要把STL学好，应该没多大问题。

代码：

#include <iostream>
#include <string>
#include <list>
#include <map>
using namespace std;
struct Tman{
string name;
Tman *f;
list<Tman *> s;
};
map<string, Tman*> hash;
Tman *root;

void output(int dep,Tman *now){
if(now==NULL)
  return ;
for(int i=1;i<=dep;++i)
  cout<<'+' ;
cout<<now->name<<endl;
for(list<Tman *>::iterator j=now->s.begin(); j!=now->s.end(); ++j)
  output(dep+1,*j);
}

void hires(string n1,string n2){
Tman *f = hash[n1];
Tman *s = new Tman();
s->name = n2;
s->f = f;
f->s.push_back(s);
hash[n2] = s;
}

void fire(string n1){
Tman *s = hash[n1];
Tman *f = s->f;
hash.erase(n1);
while(s->s.size() != 0){
  s->name = s->s.front()->name;
  hash[s->name] = s;
  s = s->s.front();
}
s->f->s.remove(s);
delete s;

}

int main(){
string s1,s2;
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;
   fire(s2);
  }else{
   cin>>s2;
   cin>>s2;
   hires(s1,s2);
  }
}

return 0;
}