POJ2182-Lost Cows

古城微笑少年丶 2021-11-26 13:24 199阅读 0赞

[http://poj.org/problem?id=2182][http_poj.org_problem_id_2182]

#include<stdio.h>
    #define lson l,m,rt<<1
    #define rson m+1,r,rt<<1|1
    #define maxn 8080
    int tree[maxn<<2],d1[maxn],ans[maxn];
    void build(int l,int r,int rt)
    {
        tree[rt]=r-l+1;
        if(l==r)
           return;
        int m=(l+r)>>1;
        build(lson);
        build(rson);
    }
    int query(int l,int r,int rt,int p)
    {
        tree[rt]--;
        if(l==r)
           return l;
        int w=rt<<1;
        int m=l+r>>1;
        if(tree[w]>=p)
           return query(lson,p);
        else
           return query(rson,p-tree[w]);
    }
    int main(void)
    {
        int n,i;
        while(scanf("%d",&n)!=EOF)
        {
            build(1,n,1);
            for(i=1;i<n;i++)
            {
                scanf("%d",d1+i);
                d1[i]++;
            }
            d1[0]=1;
            for(i=n-1;i>=0;i--)
               ans[i]=query(1,n,1,d1[i]);
            for(i=0;i<n;i++)
               printf("%d\n",ans[i]);
        }
        return 0;
    }

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/31/2665029.html

[http_poj.org_problem_id_2182]: http://poj.org/problem?id=2182

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ 2182 Lost Cows 【二分查找+树状数组】

题目大意在一个1-n的排列中告诉你第i个数前面有多少比它小还原这个排列分析从后向前确定如果最后一个数a[n]=i

r囧r小猫/ 2022年10月06日 04:54/ 0 赞/ 188 阅读

相关【POJ3278】Catch That Cow

![这里写图片描述][20160729232524571] ![这里写图片描述][20160729232538018] 搜索里应用型的题目。记得考虑临界情况哦。

一时失言乱红尘/ 2022年09月24日 11:25/ 0 赞/ 165 阅读

相关 Aggressive cows POJ - 2456 题解

题目链接 [点击这里][Link 1] 代码 include <iostream> include <algorithm> us

左手的ㄟ右手/ 2022年09月02日 04:26/ 0 赞/ 176 阅读

相关 poj 3660 Cow Contest【floyd】

Cow Contest <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</

落日映苍穹つ/ 2022年08月04日 13:49/ 0 赞/ 163 阅读

相关 POJ 3617 Best Cow Line【贪心】

Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual”Farmer of the

心已赠人/ 2022年06月04日 00:46/ 0 赞/ 132 阅读

相关 poj-3660---Cow Contest

Cow Contest <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS<

我会带着你远行/ 2022年05月26日 08:14/ 0 赞/ 38 阅读

相关 poj-3268-Silver Cow Party

Silver Cow Party <table> <tbody> <tr> <td><strong>Time Limit:</strong> 20

电玩女神/ 2022年05月26日 04:38/ 0 赞/ 169 阅读

相关 poj 1985 Cow Marathon

题目链接：[这里写链接内容][Link 1] Description After hearing about the epidemic of obesity in the

我会带着你远行/ 2022年05月14日 00:12/ 0 赞/ 162 阅读

相关 Best Cow Line POJ - 3617（贪心)

FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competi

本是古典何须时尚/ 2022年03月10日 09:38/ 0 赞/ 152 阅读

相关 POJ2182-Lost Cows

[http://poj.org/problem?id=2182][http_poj.org_problem_id_2182] include<stdio.h>

古城微笑少年丶/ 2021年11月26日 13:24/ 0 赞/ 200 阅读