#include using namespace std; string tmps; struct dir { string name; map,dir*> children; dir* parent; int subtreesize; vector> *tenchildren; bool updated; dir(string name,dir* parent) { this->name=name; this->parent=parent; this->subtreesize=1; tenchildren=new vector>; } dir* mkdir(string name) { if(children.find(name)!=children.end()) return nullptr; else { dir* new_dir=new dir(name,this); children[name]=new_dir; maintain(1); return new_dir; } } dir* rm(string name) { auto it=children.find(name); if(it==children.end()) return nullptr; else { maintain(-1*it->second->subtreesize); children.erase(it); return it->second; } } dir* cd(string name) { if(name=="..") return this->parent; else { return getchild(name); } } void sz() { printf("%d\n",this->subtreesize); } void ls() { int size=children.size(); if(size==0) printf("EMPTY\n"); else if(size<=10) { for(auto &i:children) printf("%s\n",i.first.c_str()); } else { auto it=children.begin(); for(int i=0; i<5; i++,it++) printf("%s\n",it->first.c_str()); printf("...\n"); it=children.end(); for(int i=0; i<5; i++) it--; for(int i=0; i<5; i++,it++) printf("%s\n",it->first.c_str()); } } void alltree(vector>* v) { //printf("in\n"); v->push_back(name); for(auto &i:children) { i.second->alltree(v); } } void findfirst(int num,vector>* v) { v->push_back(name); if(--num==0) return; int n=children.size(); auto it=children.begin(); while(n--) { int temp=it->second->subtreesize; if(temp>=num) { it->second->findfirst(num,v); return ; } else { it->second->findfirst(num,v); num-=temp; } it++; } } void findlast(int num,vector>* v) { int n=children.size(); auto it=children.end(); while(n--) { it--; int temp=it->second->subtreesize; if(temp>=num) { it->second->findlast(num,v); return ; } else { it->second->findlast(num,v); num-=temp; } } v->push_back(name); } void tree() { //printf("subtreesize:%d\n",subtreesize); if(subtreesize==1) printf("EMPTY\n"); else if(subtreesize<=10) { //printf("inn\n"); if(this->updated==true) { tenchildren->clear(); //printf("innn\n"); alltree(tenchildren); this->updated=false; } for(int i=0; i; i++) { printf("%s\n",tenchildren->at(i).c_str()); } } else { if(this->updated==true) { tenchildren->clear(); findfirst(5,tenchildren); findlast(5,tenchildren); this->updated=false; } for(int i=0; i<5; i++) { printf("%s\n",tenchildren->at(i).c_str()); } printf("...\n"); for(int i=9; i>=5; i--) { printf("%s\n",tenchildren->at(i).c_str()); } } } bool addchild(dir* d) { if(children.find(d->name)!=children.end()) return false; else { children[d->name]=d; maintain(d->subtreesize); return true; } } void maintain(int num) { updated=true; subtreesize+=num; if(parent!=nullptr) { parent->maintain(num); } } dir* getchild(string name) { if(children.find(name)==children.end()) return nullptr; else return children[name]; } }; struct command { const string cmds[7]={"MKDIR","RM","CD","SZ","LS","TREE","UNDO"}; int type; string arg; dir* tmpDir; command(string s) { for(int i=0; i<7; i++) { if(cmds[i]==s) { type=i; if(i<3) cin>>tmps; arg=tmps; return ; } } } }; stack cmdlist; void solve() { while(!cmdlist.empty()) { cmdlist.pop(); } int n; cin>>n; dir* now=new dir("root",nullptr); for(int i=1; i<=n; i++) { cin>>tmps; command* cmd=new command(tmps); switch(cmd->type) { case 0: { cmd->tmpDir=now->mkdir(cmd->arg); if(cmd->tmpDir==nullptr) printf("ERR\n"); else { printf("OK\n"); cmdlist.push(cmd); } }break; case 1: { cmd->tmpDir=now->rm(cmd->arg); if(cmd->tmpDir==nullptr) printf("ERR\n"); else { printf("OK\n"); cmdlist.push(cmd); } }break; case 2: { dir* ch=now->cd(cmd->arg); if(ch==nullptr) printf("ERR\n"); else { printf("OK\n"); cmd->tmpDir=now; now=ch; cmdlist.push(cmd); } }break; case 3: { now->sz(); }break; case 4: { now->ls(); }break; case 5: { now->tree(); }break; case 6: { bool success=false; if(!success&&!cmdlist.empty()) { cmd=cmdlist.top(); cmdlist.pop(); switch(cmd->type) { case 0: { if(now->rm(cmd->arg)!=nullptr) { success=true; } }break; case 1: { success=now->addchild(cmd->tmpDir); }break; case 2: { now=cmd->tmpDir; success=true; }break; } } printf(success?"OK\n":"ERR\n"); } } } }int main() { int t; cin>>t; for(int i=1; i<=t; i++) { solve(); if(i!=t) printf("\n"); } return 0; }

推荐阅读

• 

  绮字五行属什么 绮的组词
• 

  电线如何选择几方 电线选2.5方还是4方
• 

  怎么才能把金牛座的男生追到手？
• 

  尼康fm2常见问题 尼康FM2怎么启动电源
• 

  烤鸭架子汤怎么做好吃
• 

  qq空间怎么设置仅自己可见
• 

  百度网盘Svip如何购买便宜 百度网盘vip共享
• 

  国际和平日手抄报文字 国际宽容日手抄报内容
• 

  无症状感染者|广州新疫情传播力强，市民通宵排队打疫苗，专家：10天后可产生保护力
• 

  让你的打印机重获新生 佳能MG6150废墨清零方法详解
• 

  新手开网店怎样开呢 网店怎么样
• 

  核桃仁冷冻了三年还能吃吗
• 

  菲斯曼壁挂炉怎么调水压？
• 

  acl会议含金量,acl2023什么时候出结果
• 

  三角战略试玩版队友怎么招募 三角战略试玩版队友招募方法
• 

  世界足球日小孩踢足球简笔画
• 

  郑州公租房在等待分房期间居住证换地址有影响吗？
• 

  如何正确清洗羽绒服？
• 

  iphone13第一次充电注意事项
• 

  一花一世界|一花一世界|小说连载

• 急于表达——往往欲速则不达
• 慢慢的美丽
• 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量
• 2019-02-13——今天谈梦想（）
• 考研英语阅读终极解决方案——阅读理解如何巧拿高分
• Ⅴ爱阅读，亲子互动——打卡第178天
• 低头思故乡——只是因为睡不着
• 取名——兰
• 每日一话（49）——一位清华教授在朋友圈给大学生的9条建议
• 广角叙述|广角叙述 展众生群像——试析鲁迅《示众》的展示艺术