本期題目：小朋友排隊 ??????????

題目 ??

現(xiàn)在有一隊小朋友，他們高矮不同， 我們以正整數(shù)數(shù)組表示這一隊小朋友的身高，如數(shù)組{5,3,1,2,3}。 我們現(xiàn)在希望小朋友排隊，以“高”“矮”“高”“矮”順序排列， 每一個“高”位置的小朋友要比相鄰的位置高或者相等； 每一個“矮”位置的小朋友要比相鄰的位置矮或者相等； 要求小朋友們移動的距離和最小，第一個從“高”位開始排，輸出最小移動距離即可。 例如，在示范小隊{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序結(jié)果。 {5, 2, 3, 1, 3} 雖然也滿足“高”“矮”“高”“矮”順序排列， 但小朋友們的移動距離大，所以不是最優(yōu)結(jié)果。 移動距離的定義如下所示： 第二位小朋友移到第三位小朋友后面，移動距離為1， 若移動到第四位小朋友后面，移動距離為2；

輸入 ??

排序前的小朋友，以英文空格的正整數(shù)： 4 3 5 7 8 注：小朋友 < 100個

輸出描述 ??

排序后的小朋友，以英文空格分割的正整數(shù)： 4 3 7 5 8 備注：4（高）3（矮）7（高）5（矮）8（高）， 輸出結(jié)果為最小移動距離，只有5和7交換了位置，移動距離都是1.

題解地址 ??

• ?? 華為 OD 機考 Python https://blog.csdn.net/hihell/article/details/129019167

• ?? 華為 OD 機考 C++ https://blog.csdn.net/hihell/article/details/129200784

• ?? 華為 OD 機考 JS https://blog.csdn.net/hihell/article/details/129163563

• ?? 華為 OD 機考 JAVA https://blog.csdn.net/hihell/article/details/129548218

• ?? 華為 OD 機考 Golang https://blog.csdn.net/hihell/article/details/129341397

• ?? 華為 OD 機考真 C 語言 https://blog.csdn.net/hihell/article/details/129346465

華為 OD 機試

OD 模式是華為提出的一種新的用工形式，它可以讓華為員工獲得更多的機會來接觸不同的客戶和項目，提高員工的綜合素質(zhì)和職業(yè)能力。當(dāng)然，OD 模式也存在一定的缺點，華為需要不斷優(yōu)化和改進 OD 模式，以提高員工的工作體驗和滿意度，更好地實現(xiàn)華為的人才戰(zhàn)略和業(yè)務(wù)發(fā)展目標(biāo)。