• <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 - 74,  comments - 33,  trackbacks - 0
            Lost Cows
            Time Limit: 1000MS Memory Limit: 65536K
            Total Submissions: 2992 Accepted: 1864

            Description

            N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many beers before dinner. When it was time to line up for their evening meal, they did not line up in the required ascending numerical order of their brands.

            Regrettably, FJ does not have a way to sort them. Furthermore, he's not very good at observing problems. Instead of writing down each cow's brand, he determined a rather silly statistic: For each cow in line, he knows the number of cows that precede that cow in line that do, in fact, have smaller brands than that cow.

            Given this data, tell FJ the exact ordering of the cows.

            Input

            * Line 1: A single integer, N

            * Lines 2..N: These N-1 lines describe the number of cows that precede a given cow in line and have brands smaller than that cow. Of course, no cows precede the first cow in line, so she is not listed. Line 2 of the input describes the number of preceding cows whose brands are smaller than the cow in slot #2; line 3 describes the number of preceding cows whose brands are smaller than the cow in slot #3; and so on.

            Output

            * Lines 1..N: Each of the N lines of output tells the brand of a cow in line. Line #1 of the output tells the brand of the first cow in line; line 2 tells the brand of the second cow; and so on.

            Sample Input

            5
            1
            2
            1
            0
            

            Sample Output

            2
            4
            5
            3
            1
            題目大意是根據所給的數n(在這個數前面存在n個比這個數小的),求出原數列;
            構造線段樹的代碼如下
            #include<malloc.h>
            struct?node{
            ????
            int?l,r;
            ????
            int?len;
            ????node?
            *lchild,*rchild;????
            }
            Segment_Tree;
            void?Build(node*?now,int?l,int?r){
            ????now
            ->l=l;
            ????now
            ->r=r;
            ????now
            ->len=r-l+1;
            ????
            if(r>l){
            ????????
            int?mid=(l+r)>>1;
            ????????now
            ->lchild=(node*)malloc(sizeof(node));
            ????????now
            ->rchild=(node*)malloc(sizeof(node));
            ????????Build(now
            ->lchild,l,mid);
            ????????Build(now
            ->rchild,mid+1,r);????
            ????}

            ????
            return?;
            }

            int?FindNum(node*?now,int?num){
            ????now
            ->len--;
            ????
            if(now->l==now->r)
            ????????
            return?now->l;
            ????
            else?if((now->lchild)->len>=num)
            ????????
            return?????FindNum(now->lchild,num);
            ????
            else?return?FindNum(now->rchild,num-((now->lchild)->len));
            }
            posted on 2009-02-19 08:44 KNIGHT 閱讀(415) 評論(0)  編輯 收藏 引用
            <2009年2月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            1234567

            常用鏈接

            留言簿(8)

            隨筆檔案

            文章檔案

            Friends

            OJ

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲狠狠综合久久| 国内精品久久久久久野外| 精品精品国产自在久久高清 | 久久精品成人国产午夜| 久久精品国产亚洲一区二区| 99久久无色码中文字幕| 欧美一区二区三区久久综| 亚洲美日韩Av中文字幕无码久久久妻妇 | 99精品国产免费久久久久久下载| 亚洲AⅤ优女AV综合久久久| 青青热久久国产久精品| 久久99热这里只有精品国产| 久久夜色精品国产噜噜亚洲AV| 精品国产一区二区三区久久久狼 | 久久久久久久综合综合狠狠| 一本久久a久久精品vr综合| 97精品久久天干天天天按摩| 国产69精品久久久久9999| 色婷婷噜噜久久国产精品12p | 精品多毛少妇人妻AV免费久久| 久久无码人妻一区二区三区午夜| 亚洲精品高清国产一久久| 亚洲国产精品无码久久久蜜芽| A狠狠久久蜜臀婷色中文网| 久久精品国产一区二区| 人妻精品久久无码专区精东影业 | 精品综合久久久久久88小说| 囯产极品美女高潮无套久久久| 久久精品国产亚洲综合色| 要久久爱在线免费观看| 国产成人精品综合久久久| 欧美亚洲色综久久精品国产| 久久精品亚洲福利| 久久精品国产99国产精偷| 亚洲精品白浆高清久久久久久| 久久天天躁狠狠躁夜夜av浪潮 | 婷婷久久精品国产| 久久精品国产99国产精偷| 国产高潮国产高潮久久久| 亚洲国产精品成人久久| 久久久久久久波多野结衣高潮 |