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

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| 日韩性生活视频| 国产精品国产三级国产a| 午夜精品免费在线| 久久久精品性| 一区二区三区视频在线看| 亚洲午夜精品在线| 好看不卡的中文字幕| 亚洲第一偷拍| 欧美午夜不卡| 久久综合久久综合久久综合| 久久在线精品| 午夜精品理论片| 久久噜噜噜精品国产亚洲综合| 亚洲另类自拍| 午夜日韩电影| 亚洲日本成人女熟在线观看| 中日韩美女免费视频网址在线观看 | 欧美精品一区二区在线观看 | 99re亚洲国产精品| 国产日韩在线不卡| 欧美本精品男人aⅴ天堂| 欧美日韩综合视频| 欧美激情偷拍| 国产深夜精品福利| 99re国产精品| 亚洲国产精品一区二区www在线| 在线一区二区三区四区五区| 亚洲电影第三页| 亚洲欧美日韩国产中文| 亚洲伦理中文字幕| 久久精品国产第一区二区三区最新章节| 亚洲福利视频一区二区| 亚洲免费综合| 亚洲一区二区在线观看视频| 免费观看一区| 免费视频亚洲| 国产综合色产在线精品| 中国女人久久久| 夜夜爽夜夜爽精品视频| 蜜桃伊人久久| 蜜乳av另类精品一区二区| 国产精品久久久久毛片软件| 亚洲精品乱码久久久久久日本蜜臀 | 一区二区在线观看视频在线观看| 亚洲视频二区| 亚洲一区久久久| 欧美日韩喷水| 亚洲精品久久久久| 亚洲久久成人| 麻豆精品一区二区综合av| 久久久久一区二区| 国产一区二区成人| 欧美一二三区精品| 久久国产精品一区二区三区四区| 国产精品乱子久久久久| 一本在线高清不卡dvd| 99在线|亚洲一区二区| 欧美精品福利视频| 免费观看欧美在线视频的网站| 黄色日韩在线| 久久久一本精品99久久精品66| 久久裸体艺术| 在线免费精品视频| 欧美福利视频在线| 亚洲美女在线观看| 亚洲欧美视频一区二区三区| 国产精品久久久爽爽爽麻豆色哟哟 | 欧美在线啊v| 久久综合九色综合网站| 一区二区三区在线观看视频| 久久久久久亚洲精品杨幂换脸 | 亚洲免费观看| 欧美视频一区二| 午夜亚洲激情| 米奇777超碰欧美日韩亚洲| 亚洲黄色一区二区三区| 欧美人体xx| 午夜激情久久久| 免费黄网站欧美| 99成人免费视频| 国产模特精品视频久久久久| 久久精品亚洲一区二区三区浴池| 欧美a级片网站| 亚洲综合首页| 激情小说另类小说亚洲欧美| 欧美大片在线观看一区| 中文在线资源观看网站视频免费不卡| 销魂美女一区二区三区视频在线| 好男人免费精品视频| 欧美高潮视频| 亚洲欧美国产va在线影院| 欧美大片一区二区| 性娇小13――14欧美| 亚洲国产精品久久精品怡红院| 欧美日韩精品三区| 久久久综合精品| 亚洲视频图片小说| 欧美激情在线播放| 欧美一区免费| 日韩亚洲一区二区| 激情文学一区| 国产精品永久免费观看| 男女视频一区二区| 午夜久久久久久| 亚洲欧洲三级| 男女激情久久| 久久久国产午夜精品| 一区二区三区www| 亚洲国产91色在线| 久久先锋资源| 午夜精品三级视频福利| 亚洲免费不卡| 在线成人www免费观看视频| 国产精品久久久久久久久久直播| 欧美不卡福利| 久久久久久尹人网香蕉| 午夜天堂精品久久久久| 一区二区三区四区国产精品| 欧美激情影音先锋| 欧美成人精品三级在线观看| 久久久久免费| 欧美一区二区精品| 亚洲欧美日韩国产成人精品影院| 亚洲精品美女在线观看| 亚洲国产1区| 伊人久久av导航| 伊人久久大香线蕉av超碰演员| 国产亚洲欧美另类中文| 国产欧美一区二区精品秋霞影院| 国产精品白丝jk黑袜喷水| 欧美日韩国产一级| 欧美日韩国产小视频| 欧美日韩八区| 欧美日韩精品综合在线| 欧美日韩另类在线| 欧美午夜视频| 国产精品青草久久| 国产九色精品成人porny| 国产精品视屏| 国产日韩视频一区二区三区| 国产嫩草影院久久久久| 国产女主播一区二区三区| 国产精品日韩在线一区| 国产日韩精品久久| 国内成人精品2018免费看| 一区二区在线视频| 亚洲国产欧美不卡在线观看| 亚洲伦理在线免费看| 99热在这里有精品免费| 欧美在线免费| 免费国产自线拍一欧美视频| 欧美激情综合| 国产精品男人爽免费视频1| 国产日韩欧美在线播放| 伊人夜夜躁av伊人久久| 亚洲精选91| 午夜精品一区二区三区在线播放| 久久gogo国模啪啪人体图| 久久久一区二区| 最新国产拍偷乱拍精品| 亚洲一级在线观看| 久久精品国内一区二区三区| 欧美大胆人体视频| 国产精品户外野外| 伊人久久大香线| 亚洲婷婷国产精品电影人久久| 欧美亚洲综合另类| 亚洲国产福利在线| 亚洲影视在线播放| 狼狼综合久久久久综合网| 欧美另类人妖| 极品少妇一区二区三区| 99热在这里有精品免费| 久久久久9999亚洲精品| 亚洲精品极品| 久久大逼视频| 国产精品卡一卡二| 亚洲啪啪91| 久久久水蜜桃| 亚洲午夜未删减在线观看| 久久―日本道色综合久久| 国产精品www网站| 亚洲精品国产精品乱码不99| 西瓜成人精品人成网站| 亚洲国产成人不卡| 欧美在线播放一区| 国产精品久久77777| 亚洲精选中文字幕| 另类av一区二区| 午夜精品久久久久久99热软件| 欧美日韩国产综合新一区| 亚洲国产成人精品女人久久久 | 亚洲私人影吧| 欧美日韩午夜激情|