ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC113 C - ID

問題
提出コード

解法

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