ZOJ1109 Language of FatMouse,BST
来源:互联网 发布:淘宝优化排名靠前 编辑:程序博客网 时间:2024/05/17 22:25
这题如果用STL的map来做的话,会很简单,不过为了练手,所以我还是自己写。。。STL的map的查找时间复杂度在任何时候总是O(logN),因为map用的是红黑树,可以保证树的高度总是logN。但是这里为了简单,我就直接用一颗排序二叉树来做了。很简单的题,也不用什么注释了,唯独是输入的格式要注意一下,可以用gets和sscanf来处理。
/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2011-09-12 11:10 # Filename: ZOJ1109 Language of FatMouse.cpp # Description : ******************************************************************************/// ZOJ1109 Language of FatMouse.cpp : Defines the entry point for the console application.//// #include "stdafx.h"#include <stdio.h>#include <stdlib.h>#include <memory>#include <string>#include <string.h>using namespace std;struct node {char key[50],value[50];struct node *left,*right;}*Head;void insert(const char *elem,const char *value,struct node * & p){if( p == NULL){p = (struct node*)malloc(sizeof(struct node));strcpy(p->key,elem);strcpy(p->value,value);p->left = p->right = NULL;return ;}if( strcmp(elem,p->key)>0 )insert(elem,value,p->right);else insert(elem,value,p->left);}void find(const char *key,struct node *&p){if(p==NULL)printf("eh\n");else if(strcmp(key,p->key)==0)printf("%s\n",p->value);else if(strcmp(key,p->key)>0)find(key,p->right);elsefind(key,p->left);}int main(void){char str[100],key[50],value[50];while(gets(str) && strlen(str)){sscanf(str,"%s%s",value,key);insert(key,value,Head);}while(scanf("%s",key)!=EOF){find(key,Head);} Head=NULL;return 0;}
- ZOJ1109 Language of FatMouse,BST
- ZOJ1109 Language of FatMouse
- ZOJ1109 Language of FatMouse
- zoj1109-Language of FatMouse 字典树
- zoj1109 水题(大神绕道) Language of FatMouse
- Language of FatMouse
- C - Language of FatMouse
- zoj_1109 Language of FatMouse
- ZOJ 1109 Language of FatMouse
- zoj 1109 Language of FatMouse
- ZOJ 1109Language of FatMouse
- zoj 1109.Language of FatMouse
- ZOJ 1109 Language of FatMouse
- ZOJ 1109 Language of FatMouse
- ZOJ 1109 Language of FatMouse
- zoj 1109 Language of FatMouse
- ZOJ-1109 -Language of FatMouse
- zoj 1109 Language of FatMouse
- Android 一些方法的触发
- MySQL(二)
- Gnome快捷键 Ubuntu快捷键
- android xml属性的单位大全
- 事件冒泡详解
- ZOJ1109 Language of FatMouse,BST
- android 拖放功能
- [小贴士]ftp的lcd命令,应该使用相对路径
- 使用纯CSS实现未知尺寸的图片(但高宽都小于200px)在200px的正方形容器中水平和垂直居中。
- 杭电 1164 数论
- 设计模式 源码
- URLEncodedString
- 三进制与一道经典的砝码问题
- 中秋节的来源