Question

c++问题急求！！

Answer 1

给个思路，首先要明确，对于某个数，要么选择把这个数移动到队头，要么不移，而且每个数最多只可能移动一次。某个数需要移动的情况只可能是这个数前面有比他大的数或者可能出现比他大的数。如果这个数前面本来就有比他大的数，那移动是肯定要的，如果这个数前面本来没有比他大的数，但是后面的有某个比他大的数会移动，那移动还是要的。第一种情况很好判断，第二种情况只要判断这个数后面的所有比这个数大的数是否从小到大排列就行了。