qzezoj 1573 晚会舞蹈

题面传送门
这道题可以说是这几天来的最简单的一道题了。
首先，我们根据题目有一个最简单的结论:当一个女的前面的女的全都配对完之后，这个女的一定和离她最近的男的配对。
那么直接开栈模拟不就好了!
代码实现:

#include<cstdio>
using namespace std;
int n,m,a[500039],b[500039],st[500039];
inline void read(register int &x){
    char s=getchar();x=0;
    while(s<'0'||s>'9') s=getchar();
    while(s>='0'&&s<='9') x=(x<<3)+(x<<1)+(s^48),s=getchar();
}
inline void print(register int x){
    if(x>9) print(x/10);
    putchar(x%10+48);
}
int main(){
    register int i,head=0,tot,ans=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++) read(a[i]);
    for(i=1;i<=n;i++){
        tot=a[i]-a[i-1];
        while(tot){
            st[++head]=++ans;
            //printf("%d\n",ans);
            tot--;
        }
        b[i]=a[i]-st[head];
        head--;
        print(b[i]+1);putchar(' ');
    }
}