• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            POJ 2418

            POJ 2418這個(gè)題目要求輸入多個(gè)字符串,按alphabetical(字母大小)順序輸出,并且統(tǒng)計(jì)每種字符串出現(xiàn)的百分比。其中重要的一點(diǎn)就是對(duì)字符串進(jìn)行排序,這時(shí)我們考慮用BST(二叉搜索樹(shù))來(lái)存儲(chǔ)數(shù)據(jù),然后按中序輸出,至于百分比在存儲(chǔ)數(shù)據(jù)時(shí)附加上就行了。BST是一個(gè)很高效的算法,插入時(shí)的時(shí)間復(fù)雜度是線性的。
             1 #include<stdio.h>
             2 #include<string.h>
             3 #include<stdlib.h>
             4 char a[31];
             5 typedef struct nod{
             6     char b[31];
             7     int num;
             8     struct nod *lchild,*rchild;
             9 }node;
            10 node *bt;
            11 int count = 0;
            12 void Insert();
            13 void print(node *p);
            14 int main()
            15 {
            16     bt = NULL;
            17     while(strcmp(gets(a),"##")){
            18         count++;
            19         Insert();
            20     }
            21     print(bt);
            22     system("pause");
            23     return 0;
            24 }
            25 void Insert()
            26 {
            27     node *= bt;
            28     node *= NULL;//q在這里有2個(gè)作用 ,太巧妙了 
            29     int flag = 0
            30     while(p != NULL){
            31         if(!strcmp(a,p->b)){
            32             p->num++;
            33             return;
            34         }
            35         q = p;
            36         p = strcmp(a,p->b) > 0?p->rchild:p->lchild;
            37         flag = 1;
            38     }
            39     if(q == NULL){//q的第1個(gè)作用:判斷是否為空樹(shù) 
            40         bt = (node *)malloc(sizeof(struct nod));
            41         strcpy(bt->b,a);
            42         bt->num = 1;
            43         bt->lchild = NULL;
            44         bt->rchild = NULL;
            45     }
            46     else{
            47         if(flag){
            48             p = (node *)malloc(sizeof(struct nod));
            49             strcpy(p->b,a);
            50             p->num = 1;
            51             p->lchild = NULL;
            52             p->rchild = NULL;
            53         }
            54         if(strcmp(q->b,a) > 0){//q的第2個(gè)作用:記錄p結(jié)點(diǎn),以便能使插入的結(jié)點(diǎn)連接到樹(shù)中 
            55             q->lchild = p;
            56         }
            57         else{
            58             q->rchild = p;
            59         }
            60     }                  
            61 }
            62 void print(node *p)
            63 {
            64     if(p != NULL){
            65         print(p->lchild);
            66         printf("%s %.4f\n",p->b,100.0*p->num/count);//注意這里*100.0
            67         print(p->rchild);
            68     }
            69 }
            70 

            posted on 2009-04-18 16:30 Johnnx 閱讀(508) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            導(dǎo)航

            <2009年4月>
            2930311234
            567891011
            12131415161718
            19202122232425
            262728293012
            3456789

            統(tǒng)計(jì)

            常用鏈接

            留言簿(1)

            隨筆檔案

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            99久久无码一区人妻| 久久99这里只有精品国产| 久久久国产精品亚洲一区| 国产成人无码久久久精品一| 一本色道久久88加勒比—综合| 99久久精品这里只有精品| 武侠古典久久婷婷狼人伊人| 久久久国产乱子伦精品作者| 国产成人综合久久精品尤物| 久久91精品国产91| 久久精品男人影院| 久久精品国产久精国产果冻传媒| 97久久精品无码一区二区 | 久久夜色精品国产噜噜亚洲AV| 国产精品岛国久久久久| 日本WV一本一道久久香蕉| 国产精品99久久99久久久| 久久国产欧美日韩精品免费| 久久99精品国产一区二区三区| 91麻豆国产精品91久久久| 青青青青久久精品国产h| 亚洲人成网亚洲欧洲无码久久| 精品一久久香蕉国产线看播放| 久久精品国产亚洲AV无码偷窥| 亚洲国产成人久久一区WWW| AA级片免费看视频久久| 国产精品久久久久影院嫩草 | 狠狠色丁香婷婷综合久久来来去 | 狠狠久久综合伊人不卡| 99久久精品费精品国产一区二区| 久久99国产精品久久99小说| 青青热久久国产久精品| 久久精品无码一区二区日韩AV| 69久久精品无码一区二区| 性色欲网站人妻丰满中文久久不卡| 亚洲国产视频久久| 思思久久99热只有频精品66| 97久久国产综合精品女不卡| 精品无码久久久久国产动漫3d| 亚洲精品乱码久久久久久蜜桃图片 | 狠狠色婷婷综合天天久久丁香 |