酱油的网络赛啊~工大大牛来上课才又做了下,然而还是改了n久 差点忘了orz
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 1010
int L[N],R[N],pre,root,t,q,n;
void find_path(int x)
{
if(x>pre)
{
if(L[pre]==0)
{
L[pre]=x;
return;
}
pre=L[pre];
find_path(x);
}
else
{
if(R[pre]==0)
{
R[pre]=x;
return;
}
pre=R[pre];//之前这里写成了root= 编译就出错==
find_path(x);
}
}
int main()
{
//freopen("cin.txt","r",stdin);
scanf("%d",&t);
while(t--)
{
memset(L,0,sizeof(L));
memset(R,0,sizeof(R));
scanf("%d",&n);
scanf("%d",&root);
n--;
while(n--)
{
pre=root;//每次都要加上
scanf("%d",&q);
find_path(q);
}
// printf("###########\n");
scanf("%d",&n);
while(n--)
{
scanf("%d",&q);
pre=root;
while(pre!=q)
{
if(q>pre)
{
pre=L[pre];
printf("%c",'W');
}
else{
pre=R[pre];
printf("%c",'E');
}
}
printf("\n");
}
}
return 0;
}