摘要： 题意：给出编号1~n的奶牛，是乱序的并且给出了每一个奶牛前小于自己序号的奶牛数目。输出奶牛的正确位置。假设第i个奶牛的高度（就是指前面的小于自己序号的奶牛的数目）为Ai。因此第n个奶牛的序号必然是Ai+1。然后我们将这个奶牛砍掉，那么第n-1个奶牛就可以根据它的高度和已经判断出的第n个奶牛来确定。推出一般的情况：我们用Ck来保存1~k中确定的奶牛数(也就是我们砍掉的奶牛)，因此还没有砍的奶牛数为（k-Ck）；在倒序处理的过程中，对于奶牛j，其高度为Aj+1，我们只要找出这样的k就行了：Aj+1==k-Ck。k-Ck代表了什么意思呢？其实就是在排好序的奶牛序列中，把已经确定的牛砍去之后k的高度。 阅读全文