文字を選び、入れ替える。するために必要な最小の操作回数を求めてください。入力は文字列が標準入力で与えられます。回答アプローチ転倒数を出力してあげれば良い問題です。転倒数は以下のサイトが分かりやすく説明しているかと思います。バブルソートの交換回数にもなる。全て異なる文字で構成されているので、”1234567"と番号を付けてあげて、入力された文字列に対して対応する数列を求めます。"3127654"です。転倒数とは、「自身より前にいる自身より大きい数の個数」を各数に対して行なった和です。