社区讨论
一红一绿剩下MLE,求捞
P1030[NOIP 2001 普及组] 求先序排列参与者 5已保存回复 12
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @lo27h61a
- 此快照首次捕获于
- 2023/10/23 09:15 2 年前
- 此快照最后确认于
- 2023/11/03 09:30 2 年前
rt
CPP#include<bits/stdc++.h>
using namespace std;
bool vis[10001];//ldr中,lrd后
void work(string ldr,string lrd){
int len=lrd.size()-1;//根
char d=lrd[len];
if(vis[d-'a'+1]==0){
cout<<d;
vis[d-'a'+1]=1;
}
int p=ldr.find(d);
//中 左 后 左 中 右 后 右
string x_lrd=lrd.substr(0,p),x_ldr=ldr.substr(0,p),y_lrd=lrd.substr(p+1,len-p-1),y_ldr=ldr.substr(p+1,len-p-1);
//cout<<x_lrd.size();
if(x_lrd.size()>0) work(x_lrd,x_ldr);
if(y_lrd.size()>0) work(y_lrd,y_ldr);
}
int main(){
string ldr,lrd;
cin>>ldr>>lrd;
work(ldr,lrd);
return 0;
}
回复
共 12 条回复,欢迎继续交流。
正在加载回复...