낙곡 oj 1030 물

3842 단어 데이터 구조
제목 설명
이 진 트 리 의 중간 순서 와 뒷 순 서 를 보 여 줍 니 다.그것 의 선착순 배열 을 구하 다.(나무 결점 은 서로 다른 대문자 로 표시 하고 길 이 는 < = 8).
입 출력 형식
입력 형식: 2 줄, 모두 대문자 로 구 성 된 문자열 로 이 진 트 리 의 중간 순서 와 뒷 순 서 를 표시 합 니 다.
출력 형식: 1 줄, 이 진 트 리 의 선 서 를 표시 합 니 다.
입 출력 샘플
샘플 입력 \ # 1: BADC BDCA 출력 샘플 \ # 1: ABCD
이 문 제 는 매우 적절 하 다.문 제 를 풀 었 기 때문에 코드 를 직접 주 었 습 니 다. 그 위 에 낙 곡 id: 완 은 작은 철 을 만 들 었 고 문 제 를 풀 수 있 습 니 다.
#include
using namespace std;
int wa[15],wb[15];//where a   where b         a/b    
                  //   ascii                 map      QwQ 
    char a[15],b[15];
void gao(int l,int r,char rt)//              ,       gao    
{
    if(l>r) return ;//            
    cout<if(l==r) return ;int lr=100,rr=100;
    for(int i=wb[rt-'A'+1];i>=0;i--)//                              
    {
        if(lr==100&&wa[b[i]-'A'+1]'A'+1]) lr=i;
        if(rr==100&&wa[b[i]-'A'+1]>wa[rt-'A'+1]) rr=i;
    }
    if(rr==100) rr=lr;if(lr==100) lr=rr;//             
    gao(l,wa[rt-'A'+1]-1,b[lr]);gao(wa[rt-'A'+1]+1,r,b[rr]);//      
}
int main()
{

    cin>>a>>b;
    int al=strlen(a),bl=strlen(b);
    for(int i=0;i'A'+1]=i;//       
    for(int i=0;i'A'+1]=i;
    gao(0,al-1,b[bl-1]);
}

좋은 웹페이지 즐겨찾기