題目描述
n 個(gè)學(xué)生排成一排,學(xué)生編號(hào)分別是 1 到 n,n 為 3 的整倍數(shù)。
老師隨機(jī)抽簽決定將所有學(xué)生分成 m 個(gè) 3 人的小組(n == 3 * m) ,
為了便于同組學(xué)生交流,老師決定將小組成員安排到一起,也就是同組成員彼此相連,同組任意兩個(gè)成員之間無其它組的成員。
因此老師決定調(diào)整隊(duì)伍,老師每次可以調(diào)整任何一名學(xué)生到隊(duì)伍的任意位置,計(jì)為調(diào)整了一次, 請計(jì)算最少調(diào)整多少次可以達(dá)到目標(biāo)。
注意:對于小組之間沒有順序要求,同組學(xué)生之間沒有順序要求。
輸入描述
第一行輸入初始排隊(duì)順序序列
第二行輸入分組排隊(duì)順序序列
輸出描述
最少調(diào)整多少次數(shù)文章來源:http://www.zghlxwxcb.cn/news/detail-828488.html
用例
輸入 | 4 2 8 5 3 6 1 9 7 6 3 1 2 4 8 7 9 5 |
輸出 | 1 |
說明 | 分組分別為:6,3,1一組,2,4,8一組,7文章來源地址http://www.zghlxwxcb.cn/news/detail-828488.html |
到了這里,關(guān)于華為OD機(jī)試 - 學(xué)生重新排隊(duì)、小朋友分組最少調(diào)整次數(shù)(Java & JS & Python & C & C++)的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!