题目大姨:n头牛排队,给定从2~n头牛每头牛前面比它号码小的牛的头数,确定这队牛的排队方式
Sample Input
5 1 2 1 0
Sample Output
2 4 5 3 1
思路:从第n头牛开始,如果假设该头牛前面有k头牛比它的编号小,那么如果不考率重复,那么这头牛编号应该是k+1,但这1~k号的牛可能在第n头牛确定号码之前就已经被确定了,所以开一个数组lock[8010]记录在确定第n头牛之前确定的牛的编号,每当k+1小于lock里的一个元素,k就加一,最后把k+1存入lock中,知道确定每头牛的编号输出....复杂度0(n^2).....
最后500ms过了