• <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>
            posts - 25,  comments - 0,  trackbacks - 0


            Genealogical tree. 家譜樹 Time Limit: 1 second Memory Limit: 16M


            Background 大意:火星人的種族關(guān)系比較混亂。宗族管理委員會進行開會發(fā)言等活動時,又想遵守先長輩,后晚輩的順序。 于是有下面的問題:

            Problem 編寫一個程序?qū)o定的人員,決定一個先后順序, 這個順序必須遵守先長輩,后晚輩的原則。

            Input 首行為N, 1 <= N <= 100 ,N為總?cè)藬?shù)。根據(jù)百年傳統(tǒng),給人員用自然數(shù)編號為1至N。以下的N行,第I行為第I個人的子孫列表,子孫的順序是任意的,用空格隔開,且以0為結(jié)束。子孫列表可以是空的。

            Output 在一行內(nèi)輸出發(fā)言的順序。 如有多個順序滿足條件,則輸出任一個。至少會有一個滿足的順序的。

            Sample Input

            5 0 4 5 1 0 1 0 5 3 0 3 0

            Sample Output

            2 4 5 3 1
            /* URAL 1022 Genealogical tree
             * 900803 09:04:18 21 Aug 2005 RoBa 1022 C++ Accepted 0.001 190 KB 
             * 拓撲排序 
             
            */
             
            #include 
            <stdio.h>
            #include 
            <stdlib.h>
            #include 
            <string.h>

            const int MAX = 101;
            int map[MAX][MAX],inde[MAX],taken[MAX];

            int main()
            {
                
            int i,n,tmp,j;
                
            while (scanf("%d",&n)!=EOF)
                {
                    memset(map,
            0,sizeof(map));
                    memset(inde,
            0,sizeof(inde));
                    
            for (i = 1 ; i <= n ; i++)
                        
            while (scanf("%d",&tmp),tmp)
                        {
                            map[i][tmp] 
            = 1;
                            
            ++inde[tmp];
                        }
                    
            while (1)
                    {
                        
            for (i = 1 ; i <= n ; i++)
                            
            if (inde[i] == 0 && taken[i] == 0break;
                        
            if (i > n) break;
                        
            for (j = 1 ; j <= n ; j++)
                            
            if (map[i][j])
                            {
                                map[i][j] 
            = 0;
                                
            --inde[j];
                            }
                        taken[i] 
            = 1;
                        printf(
            "%d ",i);   
                    }
                    printf(
            "\n");
                }
                
            return 0;
            }               
            posted on 2011-10-06 19:19 nk_ysg 閱讀(318) 評論(0)  編輯 收藏 引用 所屬分類: 算法
            <2012年7月>
            24252627282930
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            青青草原综合久久大伊人精品| 精品久久久久成人码免费动漫 | 丰满少妇人妻久久久久久| 伊人久久大香线蕉亚洲| 久久国产色AV免费观看| 久久香蕉国产线看观看99| 国产精品免费看久久久香蕉| 久久青青草原精品国产不卡| 亚洲国产精品无码久久久蜜芽| 99久久精品免费看国产一区二区三区 | 伊人久久成人成综合网222| 婷婷久久久亚洲欧洲日产国码AV| 久久婷婷五月综合97色| 久久久亚洲精品蜜桃臀| 奇米综合四色77777久久| 久久精品国产99久久香蕉| 久久夜色精品国产亚洲| 99久久亚洲综合精品网站| 国内精品九九久久精品 | 亚洲中文字幕久久精品无码APP| AAA级久久久精品无码片| 久久国产亚洲精品麻豆| 久久婷婷五月综合国产尤物app| 热re99久久精品国产99热| 少妇人妻88久久中文字幕| 亚洲欧洲精品成人久久曰影片 | 久久精品夜夜夜夜夜久久| 亚洲欧美精品一区久久中文字幕| 久久天堂电影网| 久久精品人人做人人妻人人玩| 久久久国产精华液| 国产精品综合久久第一页| 久久久久亚洲av无码专区喷水| 一极黄色视频久久网站| 超级97碰碰碰碰久久久久最新| 精品久久人人爽天天玩人人妻| 国产精品福利一区二区久久| 久久久老熟女一区二区三区| 国产精品久久久久jk制服| 精品国产乱码久久久久久郑州公司| 久久成人国产精品免费软件|