• <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)論排行榜

            狠狠色婷婷久久综合频道日韩| www亚洲欲色成人久久精品| 精品久久久无码中文字幕| 国产免费福利体检区久久| 久久精品国产99国产电影网| 久久国产精品免费| 99久久做夜夜爱天天做精品| 久久精品国产亚洲av日韩 | 久久精品国内一区二区三区| 老司机国内精品久久久久| 亚洲精品高清一二区久久| …久久精品99久久香蕉国产| 日韩十八禁一区二区久久| 欧美黑人激情性久久| 欧美国产精品久久高清| 99久久人妻无码精品系列蜜桃| 99久久99久久精品国产片果冻| 久久99热这里只频精品6| 久久免费视频网站| 精品多毛少妇人妻AV免费久久| 91精品国产91久久久久久| 2021最新久久久视精品爱| 久久精品免费观看| 久久天天躁狠狠躁夜夜躁2O2O| 久久久噜噜噜久久| 国产亚洲综合久久系列| 伊人色综合久久天天人手人婷| 欧美精品福利视频一区二区三区久久久精品| 99久久国产综合精品女同图片| 久久毛片免费看一区二区三区| 久久综合丁香激情久久| 无码人妻精品一区二区三区久久久 | 久久久久综合国产欧美一区二区| 狠狠狠色丁香婷婷综合久久五月| 欧美日韩精品久久免费| 精品久久久久久无码人妻蜜桃| 国产69精品久久久久99| 99久久国产综合精品网成人影院| 久久精品国产精品青草app| 久久久久亚洲AV片无码下载蜜桃 | 久久国产高潮流白浆免费观看|