N最大为20，直接枚举的复杂度为O(N*N!)，测试点1-5可以采用直接枚举，当N比较大时显然会超时。

采用排列组合和乘法原理可以以较小的复杂度解此题。以样例为例：奶牛的高度可以从高到低排序：4 3 2 1，高度为4的奶牛可以安排到2个高度为4的牛棚，因而有2种可能性。高度为3的奶牛可以安排到2个高度为4的牛棚和1个高度为3的牛棚，因而有3种可能性，但由于可以安排高度为4的奶牛的牛棚一定可以安放高度为3的奶牛，这3种可能性中必定有1个用于安放高度为4的奶牛，则最终可能性为3-1=2。同理，高度为2的奶牛可以安排到4个牛棚中，但其中一个用于安放高度为4的奶牛，一个用于安放高度为3的奶牛，则最终可能性为4-1-1=2。高度为1的奶牛也可以安排到4个牛棚中，但一个用于安放高度4，一个用于安放高度3，一个用于安放高度2，则最终可能性为4-1-1-1=1。最后根据乘法原理，安排4头奶牛的方法数为：2*(3-1)*(4-2)*(4-3)=8。该方法的时间复杂度为O(N^2)。