解法
がすべて異なるので、まずは
、
、
の3つの情報をセットにして、
で昇順にソートしていきます。
その後、ナンバーを決めていきます。
が
番目であったとき、左側の0を除いた市の認識番号は、
です。
あとは、左側に0を付ければ答えとなります。
これは、string型の変数を用意して作成します。
先ほど求めた認識番号の10で割った余りを代入、認識番号を10で割る、ということを認識番号が0になるまで繰り返します。
終わったら、string型の変数が12桁になるまで'0'を代入し、最後に前後反転をしたら答えとなります。
これをすべての市に対して行えば完了です。