该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一天您厌烦了电脑上又丑又没用的终端，打算自己实现一个 Terminal。

具体来说，它需要支持如下命令:

1. touch filename：如果名为 filename 的文件不存在，就创建一个这样的文件，如果已经存在同名文件的话则不进行任何操作。
2. rm name：删除名为 name 的文件。如果不存在这样的文件，就不进行任何操作。
3. ls：按创建时间为顺序，显示当前已经存在的未被删除的所有文件。
4. rename xxx yyy：将名为xxx的文件名字改为 yyy 。如果不存在这样的文件，或者已经存在文件名为 yyy 的文件，则不做任何操作。

这里所有涉及的文件名都仅由大写或者小写的英文字母构成，且文件名区分大小写。

输入格式

第一行一个整数 $n$ ，表示总共要执行的操作数。

接下来 $n$ 行，每行一个字符串，表示一条命令。

输出格式

对于每个 ls 命令，请输出若干行，每行一个字符串，表示一个文件，如果当前并没有任何文件，则什么都不输出。

样例 #1

样例输入 #1

6
touch yyh
touch yyhtql
rename yyh yyhnb
touch qwq
rename qwq qaq
ls

样例输出 #1

yyhnb
yyhtql
qaq

提示

对于 $100\%$ 的数据，满足 $1 \leq n \leq 1000$

保证所有命令的长度不超过 $2000$ 个字符。

#include<bits/stdc++.h>
using namespace std;

int n;
int cnt;
map<int, string> m;  //键值对：顺序-单词
int main(){
	cin >> n;
	while(n--){
		string s;
		cin >> s;
		if(s == "touch"){   //创建
			string file;
			cin >> file;
			int flag = 0;
			for(auto t : m){
				if(t.second == file){
					flag = 1;   //表示已经有这个文件了!
					break;
				}
			}
			if(!flag) m[++cnt] = file;
		}
		else if(s == "rm"){   //删除
			string file;
			cin >> file;
			for(auto t : m){
				if(t.second == file) m.erase(t.first);
			}
		}
		else if(s == "rename"){  //重命名
			string file1, file2;
			cin >> file1 >> file2;
			int flag = 0;
			for(auto t : m){
				if(t.second == file2){
					flag = 1;
					break;
				}
			}
			if(flag == 1) continue;
			for(auto t : m){
				if(t.second == file1) m[t.first] = file2;
			}
		}
		else if(s == "ls"){  //按照键输出
			for(auto t : m) cout << t.second << endl;
		}
	}
	return 0;
}