poj 2828 Buy Tickets

http://poj.org/problem?id=2828

格式错了几次，以为要空行，坑！！倒过来推。。

#include<stdio.h>
#define Maxn 200010
int n;
struct jiedian
{
    int pos;
    int value;
}jie[Maxn];
struct Node
{
    int l,r;
    int sum;
    int summ;
    
}node[Maxn*4];
int Min(int a,int b)
{
    int c;
    return c=a>b?b:a;
} 
void  create_tree(int ll,int rr,int u)
{
    node[u].l=ll;
    node[u].r=rr;
    node[u].sum=rr-ll+1;
    
    if(ll==rr) return;
    int mid;
    mid=(ll+rr)>>1;
    create_tree(ll,mid,u*2);
    create_tree(mid+1,rr,u*2+1);
}

void update(int pos,int zhi,int u)
{
    node[u].sum--;
    if(node[u].l==node[u].r) 
    {
        node[u].summ=zhi;
        return;
    }
    int mid;
    
    if(pos<=node[u*2].sum) 
    {
        update(pos,zhi,u*2);
        
    }
    else{
        pos-=node[u*2].sum;
        update(pos,zhi,u*2+1);
    }
    //node[u].sum=Min(node[u*2].sum,node[u*2+1].sum);
}
void print(int u)
{
    if(node[u].l==node[u].r)
    {
        printf("%d",node[u].summ);
        if(node[u].l!=n) printf(" ");
        return;
    }
    print(u*2);
    print(u*2+1);
    
}
int main()
{
    int x,y;
    while(~scanf("%d",&n))
    {
        create_tree(1,n,1);
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&jie[i].pos,&jie[i].value);
            
        }
        for(int i=n-1;i>=0;i--)
        update(jie[i].pos+1,jie[i].value,1);
        print(1);
        printf("\n");
    }
}