51nod1403 有趣的堆栈

#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
using namespace std;
#define rep(i,s,t) for(int i=s;i<=t;i++)
#define dwn(i,s,t) for(int i=s;i>=t;i--)
#define clr(x,c) memset(x,c,sizeof(x))
int read(){
	int x=0;char c=getchar();
	while(!isdigit(c)) c=getchar();
	while(isdigit(c)) x=x*10+c-‘0‘,c=getchar();
	return x;
}
char s[20];
void print(int x){
	int cnt=0;
	while(x) s[++cnt]=x%10,x/=10;
	dwn(i,cnt,1) putchar(s[i]+48);
	putchar(32);
}
const int nmax=1e6+5;
int a[nmax],ans[nmax<<1];
int main(){
	int n=read(),cur=n*2;rep(i,1,n) a[i]=read();
	dwn(i,n,1) {
		while(ans[cur]&&cur) --cur;
		ans[cur--]=1;ans[cur-a[i]*2]=-1;
	}
	int cnt=0;
	rep(i,1,n*2) {
		if(ans[i]<0) ++cnt;
		else{
			print(cnt);
		}
	}
	printf("\n");
	return 0;
}