ぷぇ

競技プログラミングとかについて書きます。

AOJ1180/Recurring Decimals

 

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1180&lang=jp

 

シミュレーションします。

 

数→文字列→数と変換し、その過程でsortをはさみます。

 

生成した文字列は出現済みということでmapに投げて管理します。

 

sprintf, map, reverse, atoi辺りはサッと使えるようにしたいですね。

 

AOJ

AOJ2400/You Are the Judge

 

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2400

 

sortを楽にするためにpairを入れ子にする。

 

pairをsortに投げるとfirst, secondの順にsortしてくれるため、

 

sortの優先順位が高い順にpairの中身を決める。

 

昇順と降順をデータの種類ごとに変えてソートするときは

 

降順にしたいデータの正負を逆転して昇順でソートする。

 

string型の比較は ==, != でもできる。

 

AOJ