• <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. 家譜樹(shù) Time Limit: 1 second Memory Limit: 16M


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

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

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

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

            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 
             * 拓?fù)渑判?nbsp;
             
            */
             
            #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) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): 算法
            <2011年10月>
            2526272829301
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            常用鏈接

            留言簿

            隨筆分類(lèi)

            隨筆檔案

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久精品aⅴ无码中文字字幕不卡| 精品熟女少妇aⅴ免费久久| 日韩欧美亚洲综合久久| 亚洲AV无码久久精品狠狠爱浪潮| 精品免费tv久久久久久久| 久久九九免费高清视频| 久久精品水蜜桃av综合天堂| 久久露脸国产精品| 狠狠色丁香久久综合五月| 久久综合成人网| 日本精品久久久中文字幕| 久久精品国产亚洲AV不卡| 精品久久人人妻人人做精品 | 久久男人Av资源网站无码软件| 久久国产亚洲高清观看| 国产一区二区久久久| 久久996热精品xxxx| 国产69精品久久久久777| 99久久国产亚洲综合精品| 久久精品国产亚洲精品| 久久精品中文无码资源站| 色天使久久综合网天天| 久久免费视频一区| 久久福利片| 久久久久黑人强伦姧人妻| 四虎国产永久免费久久| 国产精品18久久久久久vr| 国产精品免费福利久久| 成人久久免费网站| 综合久久精品色| 一级女性全黄久久生活片免费| 久久成人精品| 中文字幕无码久久人妻| 婷婷国产天堂久久综合五月| 国产精品99久久久精品无码| 久久久久亚洲国产| 伊人久久综合无码成人网| 久久久久久久久久久久中文字幕 | 亚洲精品97久久中文字幕无码| 中文字幕亚洲综合久久| 国产精品综合久久第一页|