有1000000头奶排着队，已知每只奶牛的身高，每只奶牛能看到自己前面比自己矮的奶牛，直到被一只比自己高的奶牛挡住。求出每只奶牛分别能看到几只前面的奶牛。

有1000000头奶排着队，已知每只奶牛的身高，每只奶牛能看到自己前面比自己矮的奶牛，直到被一只比自己高的奶牛挡住。求出每只奶牛分别能看到几只前面的奶牛。   

思路：设int数组cow里存有每个奶牛的身高。int数组count里存每个奶牛能看到前面的奶牛的个数，这个数组初始化为0.

假设count[i]已经求出。

如果cow[i-1]<=cow[i],那么，count[i-1]=1;如果cow[i-1]>cow[i],那么count[i-1]至少等于1+count[i],并且有必要再比较cow[i-1]和cow[i+count[i]]，并进行近一步的更新。

#include "stdio.h"

#define SZ 8

int main()
{
        int arr[SZ] = {1,3,10,2,4,8,5,7};
        //int sz = sizeof(arr)/sizeof(int);
        //int * count = new int [sz];
        int count[SZ] = {0};
        for(int i=0;i<SZ;i++)
                count[i] = 1;
        count[SZ-1] = 0;

        for(int i=SZ-2; i>=0; i--)
                if(arr[i]>arr[i+1])
                {
                        int j = i;
                        j += count[j];
                        while( (j<SZ-1) && (arr[i]>arr[j]) )
                        {
                                count[i] += count[j];
                                j += count[j];
                        }
                }

        for(int i=0; i<SZ; i++)
        {
                printf("%d\t%d\n",arr[i],count[i]);
        }

        int input;
        scanf("%d",&input);
}