有一组不同高度的台阶,由一个整型数组表示,数组中每个数是台阶的高度,当开始下雨了(水足够多) 台阶之间的水坑会积多少水

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int main(void)
{
	int a[] = { 0,1,0,2,1,0,1,3,2,1,2,1 };
	int sum = 0, temp;
	int max = sizeof(a) / sizeof(a[0]);
	for (int i = 0;i < max - 1;i++)
	{
		if (a[i] > a[i + 1])
		{
			int n = 0;
			int flag = 0;
			temp = a[i];
			for (int j = i + 1;j < max - 1;j++)
			{
				if (temp <= a[j])
				{
					n = j;
					flag = 1;
					break;
				}
			}
			if (flag == 1)
			{
				for (int j = i + 1;j < n;j++)
					sum += temp - a[j];
				i = n - 1;
			}
		}
	}
	printf("%d\n", sum);
	return 1;
}