shining segtree

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

sort

AOJ1180/Recurring Decimals

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1180&lang=jp シミュレーションします。 数→文字列→数と変換し、その過程でsortをはさみます。 生成した文字列は出現済みということでmapに投げて管理します。 sprintf, map, reverse, atoi辺りは…

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の中身を決める。 昇順と降順をデータの種類ごとに…