永发信息网

c++问题急求!!

答案:1  悬赏:20  手机版
解决时间 2021-03-26 23:57
  • 提问者网友:抽煙菂渘情少年
  • 2021-03-26 00:26
c++问题急求!!
最佳答案
  • 五星知识达人网友:几近狂妄
  • 2021-03-26 01:29
给个思路,首先要明确,对于某个数,要么选择把这个数移动到队头,要么不移,而且每个数最多只可能移动一次。某个数需要移动的情况只可能是这个数前面有比他大的数或者可能出现比他大的数。如果这个数前面本来就有比他大的数,那移动是肯定要的,如果这个数前面本来没有比他大的数,但是后面的有某个比他大的数会移动,那移动还是要的。第一种情况很好判断,第二种情况只要判断这个数后面的所有比这个数大的数是否从小到大排列就行了。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯