打卡信奥刷题（1791）用C++实现信奥 P8824 [传智杯 #3 初赛] 终端-CSDN博客

本文链接：https://blog.csdn.net/rogeliu/article/details/149874429

P8824 [传智杯 #3 初赛] 终端

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

请注意本题时限为 3s，输入输出规模较大，请注意常数因素对耗时的影响，我们不会给使用 Java 和 Python 的选手增加额外的运行时间。

输入输出样例 #1

输入 #1

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

输出 #1

yyhnb
yyhtql
qaq

说明/提示

对于 $20%20\%$ 的数据，只存在 $1, 3$ 操作

对于另外 $20%20\%$ 的数据，只存在 $1, 2, 3$ 操作

对于另外 $20%20\%$ 的数据，只存在 $1, 3, 4$ 操作

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

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

C++实现

#include<bits/stdc++.h>
#define LL long long
using namespace std;
string a,b,c[1010];
int cnt=1,n;
int main(){
	cin>>n;
	while(n--){
		cin>>a;
		if(a=="touch"){
			cin>>b;
			c[cnt]=b;
			cnt++;
		}
		else if(a=="rm"){
			cin>>b;
			for(int i=1;i<cnt;i++){
				if(c[i]==b){
					c[i]="";
					break;
				}
			}
		}
		else if(a=="rename"){
			string temp;
			cin>>b>>temp;
			for(int i=1;i<cnt;i++){
				if(c[i]==b){
					c[i]=temp;
					break;
				}
			}
		}
		else if(a=="ls"){
			for(int i=1;i<cnt;i++){
				if(c[i]!=""){
					cout<<c[i]<<'\n';
				}
			}
		}
	}
	return 0;
}