CodeForces 581 B.Luxurious Houses（水~）

Description
一条路上有n栋楼房（从左到右编号1~n），当一栋楼房比其右边所有楼房都高时我们称其是奢华的，现在给出这n栋楼房的高度，分别输出至少需要给第i栋楼房增加几米才能使其变得奢华（1<=i<=n）
Input
第一行为一整数n表示楼房数量，第二行n个整数表示这n栋楼房的高度
Output
输出至少需要给第i栋楼房增加几米才能使其变得奢华（1<=i<=n）
Sample Input
5
1 2 3 1 2
Sample Output
3 2 0 2 0
Solution
从后往前扫一遍更新最大高度即可，注意最后一栋楼房的输出值是0
Code

#include<stdio.h>
#define maxn 100001
#define max(x,y) ((x)>(y)?(x):(y))
int n,h[maxn],a[maxn];
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
            scanf("%d",&h[i]);
        a[n]=h[n];
        for(int i=n-1;i>0;i--)
            a[i]=max(h[i+1],a[i+1]);
        for(int i=1;i<n;i++)
            printf("%d ",a[i]>=h[i]?a[i]-h[i]+1:0);
        printf("0\n");
    }
    return 0;
}