HDU 5444 Elven Postman
来源:互联网 发布:java和javaweb 编辑:程序博客网 时间:2024/06/06 03:44
思路:这不是一颗裸的排序二叉树么...直接DFS就好啦
#include<bits/stdc++.h>using namespace std;struct Node{int data;Node*lson;Node*rson;Node(){}Node(int x){data = x;lson = rson = NULL;}};void build(Node *root,int key){if (key < root->data){if (root->lson==NULL){ root->lson = new Node(key); return;}else build(root->lson,key);}else{if (root->rson == NULL){root->rson = new Node(key);return;}elsebuild(root->rson,key);}}void get(Node*root,int key){if (root->data==key){puts("");return;}else if (key<root->data){putchar('E');get(root->lson,key);}else{putchar('W');get(root->rson,key);}}int main(){ int T; scanf("%d",&T); while(T--) { int n,rt; scanf("%d",&n); scanf("%d",&rt); Node*root = new Node(rt); for (int i = 1;i<n;i++) { int temp; scanf("%d",&temp); build(root,temp); } int q; scanf("%d",&q); while(q--) { int qq; scanf("%d",&qq); get(root,qq); } root=NULL; }}
0 0
- 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
- hdu 5444 Elven Postman
- hdu 5444 Elven Postman
- hdu 5444 Elven Postman(模拟)
- hdu 5444 Elven Postman (DFS)
- 网赛 HDU 5444 Elven Postman
- hdu 5444 Elven Postman 水题- -
- HDU 5444 Elven Postman 二叉排序树
- Hdu 5444 Elven Postman dfs
- 实用知识:点击通知进行界面转跳
- Android Fragment 真正的完全解析(下)
- mathtype批量修改
- HDU1671 ①string char一维/二维数组 的比较 ②字典树
- 编程知识如何分类呢?
- HDU 5444 Elven Postman
- 树链剖分
- 如何使用XMLHTTPRequest对象实现无刷新效果
- matlab中字符串支持latex
- Android 官方推荐 : DialogFragment 创建对话框
- Hadoop生态系统介绍(大数据基础系列一)
- apache基于端口的虚拟主机配置
- ResultSet 封装成JavaBean
- 数据科学和机器学习中使用的最多的20个R语言包