HDU 5444 Elven Postman 2015 ACM/ICPC Asia Regional Changchun Online

题意：给出你n个数来表示一个二叉树，让你查询q个数的位置，如果再根节点换行，否则按照图上小于当前根节点为"E"，大于则为“W”、

思路：直接模拟就可以了、 如果大于则输出"W",小于则输出“E”，如果大于则找第一个大于当前数的，小于则找第一个小于当前数的、边找边输出、

AC代码：

#include<cstdio>
#include<cstring>
const int maxn=1010;
int T;
int n,m;
int a[maxn];
int main()
{
scanf("%d",&T);
while(T--){
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
while(m--){
int x;
scanf("%d",&x);
for(int i=0;i<n;i++){
if(x==a[i])
break;
if(x>a[i]){
printf("W");
int y=i++;
while(a[i]<a[y])
i++;
i--;
}
else if(x<a[i]){
printf("E");
int y=i++;
while(a[i]>a[y])
i++;
i--;
}
}
printf("\n");
}
}
return 0;
}