青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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
題目大意是根據(jù)所給的數(shù)n(在這個數(shù)前面存在n個比這個數(shù)小的),求出原數(shù)列;
構造線段樹的代碼如下
#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 閱讀(420) 評論(0)  編輯 收藏 引用
<2009年2月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
1234567

常用鏈接

留言簿(8)

隨筆檔案

文章檔案

Friends

OJ

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            中文一区字幕| 欧美日韩美女| 国产麻豆视频精品| 日韩亚洲综合在线| 91久久亚洲| 欧美日韩色婷婷| 欧美一二三视频| 久久精品亚洲乱码伦伦中文| 国产一区二区观看| 欧美大片在线观看一区| 欧美激情四色| 午夜精彩视频在线观看不卡| 久久av老司机精品网站导航 | 亚洲剧情一区二区| 欧美视频手机在线| 久久国产天堂福利天堂| 开元免费观看欧美电视剧网站| 亚洲伦伦在线| 午夜视频久久久| 亚洲日本精品国产第一区| 一区二区欧美日韩| 国语对白精品一区二区| 亚洲日本中文字幕区| 国产美女一区二区| 亚洲韩国日本中文字幕| 国产伦精品免费视频| 亚洲成色www久久网站| 国产精品日日摸夜夜添夜夜av| 欧美国产日韩在线观看| 国产欧美精品一区aⅴ影院| 欧美国产精品v| 国产欧美日韩激情| 亚洲国产精品热久久| 国产一二精品视频| 一个色综合导航| 亚洲精品欧美日韩专区| 午夜精品网站| 亚洲男人av电影| 欧美乱大交xxxxx| 欧美r片在线| 狠狠色综合网| 午夜精品视频| 欧美一区二区在线看| 欧美日韩国语| 亚洲欧洲视频在线| 亚洲成人在线免费| 欧美一区二区三区四区夜夜大片| 亚洲视频欧洲视频| 欧美日产国产成人免费图片| 欧美www视频| 在线播放一区| 久久精品视频99| 久久精品国产亚洲一区二区三区| 国产精品国产亚洲精品看不卡15| 亚洲国产精品一区二区www| 亚洲国产美国国产综合一区二区| 欧美资源在线| 老司机一区二区三区| 精品av久久707| 久久久久国色av免费观看性色| 久久高清福利视频| 国产女人18毛片水18精品| 亚洲一区免费看| 性欧美暴力猛交另类hd| 国产精品福利久久久| 亚洲最新视频在线| 亚洲一区免费在线观看| 国产精品国产一区二区 | 亚洲电影av| 99视频超级精品| 欧美日韩国产综合视频在线观看中文 | 国产手机视频精品| 欧美亚洲网站| 美国十次成人| 亚洲人体影院| 欧美调教vk| 午夜伦欧美伦电影理论片| 久久国产视频网站| 亚洲国产合集| 欧美日韩免费看| 亚洲伊人第一页| 毛片一区二区| 一区二区三区欧美日韩| 国产精品国产三级国产aⅴ9色| 午夜在线a亚洲v天堂网2018| 久热国产精品| 亚洲午夜久久久| 国产婷婷色一区二区三区在线| 久久成人这里只有精品| 亚洲国产高清一区二区三区| 亚洲在线观看视频| 好看的日韩av电影| 欧美日韩成人在线播放| 午夜精品国产| 亚洲精品一二| 美女精品国产| 亚洲香蕉网站| 在线日韩av片| 国产精品网站视频| 欧美国产第二页| 午夜精品www| 99re热精品| 老牛国产精品一区的观看方式| 一区二区三区高清视频在线观看| 国产日本精品| 欧美日韩视频一区二区三区| 久久国产精品久久久| 一本色道久久综合亚洲91| 久久麻豆一区二区| 亚洲欧美三级伦理| 亚洲精品偷拍| 在线播放亚洲一区| 国产欧美日韩综合一区在线播放| 欧美成人精品福利| 性欧美精品高清| 一区二区福利| 亚洲精品久久久久久下一站| 久久久久久夜| 欧美一区二区三区免费观看视频 | 久久久人成影片一区二区三区| 夜夜嗨av一区二区三区免费区| 精品成人在线视频| 国产日韩一级二级三级| 欧美日韩免费精品| 欧美片第一页| 欧美区一区二区三区| 欧美成人一区二区三区片免费| 久久国产精品毛片| 午夜久久电影网| 亚洲综合视频在线| 中文国产亚洲喷潮| 99在线热播精品免费| 亚洲精品中文字幕在线| 亚洲国产成人porn| 亚洲精品123区| 欧美激情一区二区三区在线视频| 久久在线免费观看| 裸体女人亚洲精品一区| 久久夜色精品国产噜噜av| 久久精品亚洲一区| 欧美一区二视频| 欧美在线日韩精品| 久久福利精品| 老司机久久99久久精品播放免费 | 欧美在线亚洲一区| 欧美一区二视频在线免费观看| 欧美一级精品大片| 欧美一区二区三区在线看| 欧美中文字幕视频在线观看| 欧美一区影院| 久久综合网络一区二区| 欧美成人按摩| 欧美日韩午夜精品| 国产精品乱人伦中文| 国产精品美女久久久免费| 国产精品午夜视频| 黄色亚洲在线| 亚洲国产视频一区| 这里只有精品视频| 午夜精品久久久久久久久 | 亚洲在线免费观看| 久久午夜国产精品| 亚洲国产精品t66y| 亚洲午夜免费福利视频| 欧美在线观看视频一区二区三区| 久久漫画官网| 欧美日韩视频在线一区二区 | 一区在线免费观看| 亚洲美女电影在线| 欧美在线视频在线播放完整版免费观看| 久久久精品日韩| 最新亚洲电影| 羞羞视频在线观看欧美| 美女脱光内衣内裤视频久久影院| 欧美视频在线看| 尤物99国产成人精品视频| 亚洲精品视频在线看| 久久国产精品久久精品国产| 欧美v国产在线一区二区三区| 一区二区三区视频在线播放| 久久久久www| 国产精品老牛| 日韩午夜精品| 麻豆成人精品| 亚洲午夜久久久久久久久电影院| 玖玖综合伊人| 国产欧美日韩91| 国产精品99久久久久久www| 久久久亚洲午夜电影| 日韩西西人体444www| 久久久久久午夜| 国产日韩精品综合网站| 99re在线精品| 欧美国产精品专区| 欧美一级午夜免费电影| 欧美日韩国产综合网| 91久久一区二区| 六月丁香综合| 久久大综合网| 国产色视频一区|