栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3635 Cinema in Akiba

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3635 Cinema in Akiba

#include<cstdio>#include<cstring>using namespace std;const int maxn=50005;int sum[maxn<<2];int ans[maxn];#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1void pushup(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1]; return;}void update(int p,int l,int r,int rt){ if(l==r) {sum[rt]=0;return;} int m=(l+r)>>1; if(p<=m) update(p,lson); else update(p,rson); pushup(rt);}void build(int l,int r,int rt){ if(l==r) { sum[rt]=1; return ; } int m=(l+r)>>1; build(lson); build(rson); pushup(rt); return;}int query(int w,int l,int r,int rt){ if(l==r) return l; int m=(l+r)>>1; if(sum[rt<<1]>=w) return query(w,lson); if(sum[rt<<1]<w) return query(w-sum[rt<<1],rson);}int main(){ int n; while(scanf("%d",&n)!=EOF) { memset(ans,0,sizeof(ans)); build(1,n,1); int t,tt; for(int i=1;i<=n;i++) { scanf("%d",&t); ans[i]=query(t,1,n,1); update(ans[i],1,n,1); } scanf("%d",&t); int flag=0; for(int i=0;i<t;i++) { scanf("%d",&tt); if(flag) printf(" "); printf("%d",ans[tt]); flag=1; } printf("n"); } return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/377626.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号