HDU 5444 Elven Postman(暴力)
2017-09-21 21:36
225 查看
题意: 给定一个二叉搜索树,进行寻找点的操作。
思路: 直接在数组上对应位置进行查询,因为必定一直在向上查找,所以查找的点一定在数组的右侧
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a[10005];
int n;
void solve(int x,int num)
{
if(x>a[num])
{
printf("W");
for(int i=num+1;i<=n;i++)
{
if(a[i]>a[num])
{
num=i;
break;
}
}
}else
{
printf("E");
for(int i=num+1;i<=n;i++)
{
if(a[i]<a[num])
{
num=i;
break;
}
}
}
if(x==a[num])
return ;
solve(x,num);
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int q;
scanf("%d",&q);
while(q--)
{
int x;
scanf("%d",&x);
if(x==a[1])
{
printf("\n");
}
else
{
solve(x,1);
printf("\n");
}
}
}
}
思路: 直接在数组上对应位置进行查询,因为必定一直在向上查找,所以查找的点一定在数组的右侧
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a[10005];
int n;
void solve(int x,int num)
{
if(x>a[num])
{
printf("W");
for(int i=num+1;i<=n;i++)
{
if(a[i]>a[num])
{
num=i;
break;
}
}
}else
{
printf("E");
for(int i=num+1;i<=n;i++)
{
if(a[i]<a[num])
{
num=i;
break;
}
}
}
if(x==a[num])
return ;
solve(x,num);
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int q;
scanf("%d",&q);
while(q--)
{
int x;
scanf("%d",&x);
if(x==a[1])
{
printf("\n");
}
else
{
solve(x,1);
printf("\n");
}
}
}
}
相关文章推荐
- HDU 5444 Elven Postman (二叉树,暴力搜索)
- hdu 5444 Elven Postman(二叉树的遍历)
- hdu 5444 Elven Postman(长春网路赛——平衡二叉树遍历)
- hdu 5444 Elven Postman (DFS)
- hdu 5444 Elven Postman(根据先序遍历和中序遍历求后序遍历)2015 ACM/ICPC Asia Regional Changchun Online
- [HDU 5444]Elven Postman[nlogn建树][BST]
- HDU 5444 Elven Postman(二分)
- 【HDU 5444 Elven Postman】+ 二叉树
- hdu 5444 Elven Postman(模拟建树)
- hdu 5444 Elven Postman 2015 长春网络赛 图论 前序中序构建树
- hdu 5444 Elven Postman
- HDU 5444 Elven Postman (二叉树)
- HDU 5444 Elven Postman 解题报告(水题)
- hdu 5444 Elven Postman
- HDU 5444 Elven Postman(重建二叉树)
- hdu 5444 Elven Postman(长春网路赛——平衡二叉树遍历)
- HDU 5444 Elven Postman
- HDU 5444 Elven Postman
- hdu 5444 Elven Postman长春网赛
- Hdu 5444 Elven Postman 2015长春网赛1008