行业网站特点,厦门网站改版,做视频网站玩什么配置,东莞做网站http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId4791 #xff08;1#xff09;第一次写浙大的题目#xff0c;这题让我十分意外#xff0c;基本的线段树类型#xff08;求第x个空位#xff09;。 #xff08;2#xff09;电影院里#xff0c;一次…http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId4791 1第一次写浙大的题目这题让我十分意外基本的线段树类型求第x个空位。 2电影院里一次插入一个人让他坐在第x个空位shang 每个x均给定)。求最终的位置安排制定一些人求他们各自的座号。 具体代码 View Code #includestdio.h
#define lson l, m, rt1
#define rson m1, r, rt1|1
const int maxn51000;
int n, m;
int pos[maxn], sum[maxn2];
void pushup(int rt)
{sum[rt]sum[rt1]sum[rt1|1];
}
void build(int l, int r, int rt)
{sum[rt]r-l1;if(lr){return ;}int mlr1;build(lson);build(rson);
}
void insert(int p, int i, int l, int r, int rt)
{if(lr){sum[rt]0;pos[i]l;return ;}int mlr1;if(psum[rt1]) insert(p, i, lson);else insert(p-sum[rt1], i, rson);pushup(rt);
}
int main()
{while(scanf(%d, n)!EOF){build(1, n, 1);for(int i1;in;i){int p;scanf(%d, p);insert(p, i, 1, n, 1);}scanf(%d, m);for(int i1;im;i){int x;scanf(%d, x);if(i!1) printf( %d, pos[x]);else printf(%d, pos[x]);}printf(\n);}return 0;
} 转载于:https://www.cnblogs.com/tim11/archive/2012/08/26/2657392.html
