poj 2418 Hardwood Species

map

// 题意:给出不同的树，求每种树所占的比例，并要求树名按字典序由小到大输出#include <iostream>#include <string>#include <map>using namespace std;int main(){    map<string,int> col;char str[100];double tot=0;while(gets(str))    {        col[str]++;        tot+=1;    }for(map<string,int>::iterator ite=col.begin();ite!=col.end();++ite)    {        printf("%s %.4lf\n",(ite->first).c_str(),ite->second*100/tot);    }return 0;}

#include <iostream>        //二叉查找树(二叉排序树)#include <string>using namespace std;struct Node{    char ch[35];    int num;    //该结点出现次数    Node *left,*right;}node[10010];Node* root;int cnt;Node* newNode(char s[]){    Node* u=&node[++cnt];    strcpy(u->ch,s);    u->num=1;    u->left=u->right=NULL;    return u;}void addNode(char s[])    //插入新结点{    Node *u=root,*fa=root;    int tag;    while(u!=NULL)    {        if(strcmp(s,u->ch)==0)    //检测到相同串        {            u->num++;                break;        }        else if(strcmp(s,u->ch)<0)    //插入到左子树        {            fa=u;    //记录当前结点的父节点            u=u->left;            tag=1;        }        else    //插入到右子树        {            fa=u;            u=u->right;            tag=2;        }    }    if(u==NULL)    //该串第一次出现    {        if(tag==1)            fa->left=newNode(s);        else             fa->right=newNode(s);    }}int tot;    //结点总数void m_order(Node* u)    //中序遍历{    if(u->left)        m_order(u->left);    printf("%s %.4lf\n",u->ch,u->num*100.0/tot);    if(u->right)        m_order(u->right);}int main(){    char s[35];    gets(s);    root=newNode(s);    tot=1;    while(gets(s))    {        addNode(s);        tot++;    }    m_order(root);    return 0;}

转载于:https://www.cnblogs.com/mjc467621163/archive/2012/03/14/2396733.html

poj 2418 Hardwood Species相关推荐

POJ 2418 Hardwood Species(trie 树）
题目链接开始想用map的,字典序不会搞,还是老老实实的用trie树把.好久没写了,忘得差不多了. 1 #include <iostream> 2 #include <cstdio& ...
pku 2418 Hardwood Species 字典树
http://poj.org/problem?id=2418 字典数编号,统计每个单词出现的次数,然后计算频率: View Code #include <iostream>#include ...
输出二叉查找树poj 2418 二叉查找树
改章节朋友在深圳游玩的时候突然想到的...近期就有想写几篇关于输出二叉查找树的文章,所以回家到之后就奋笔疾书的写出来发布了 http://poj.org/problem?id=2418 /* 二叉查找 ...
poj 2418 二叉查找树
http://poj.org/problem?id=2418 /* 二叉查找树:对于树中的每个节点X,它的左子树中的所有节点的值小于X的值,它的右子树中的所有节点的值大于X的值: */ 题目大意:给出 ...
POJ 2352 Starts POJ 2418 Cows
两道相似的题,都可以转化为求一个点的某个方位(左上,左下,右上,右下)有多少个点,求和 POJ 2352 Starts Astronomers often examine star maps wher ...
mysql 输出参数赋值_【Mysql 调用存储过程，输出参数的坑】
UIViewContentMode各类型效果 UIViewContentMode typedef enum { UIViewContentModeScaleToFill, UIView ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
HOJ题目分类//放这儿没事刷刷学算法！嘻嘻！
各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1 ...

poj 2418 Hardwood Species

poj 2418 Hardwood Species相关推荐

最新文章

热门文章