CF581B Luxurious Houses

题目大意是给定了一排房子的高度，定义一个概念，当某一幢房子的高度比它右边（即编号比它大的）所有房子层数都要多时，我们便说它是豪华的房子。问题是若第i幢房子是豪华的，则它需要再增加多少层？并以一个数列的形式输出。只要用一个变量存储当前房子右边所有房子最高的层数，然后从后往前扫一遍整个数组即可。代码贴出来：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,*p,*need;
    while(scanf("%d",&n)!=EOF){
        int i,ma;
        p=(int *)malloc(sizeof(int)*n);
        need=(int *)malloc(sizeof(int)*n);
        for(i=0;i<n;i++){
            scanf("%d,",p+i);
            *(need+i)=0;
        }//输入n幢房子的层数
        ma=*(p+n-1);//ma先默认为最右边房子的层数
        for(i=n-2;i>=0;i--){
            *(need+i)=ma-*(p+i)+1;
            if(ma<*(p+i)){
                ma=*(p+i);
            }
        }
        for(i=0;i<n;i++){
            if(*(need+i)<0)
                *(need+i)=0;//判断，去掉需要增加层数小于0的情况
            printf("%d ",*(need+i));
        }
        printf("\n");
        free(p);
        free(need);
    }
    return 0;
}