arrows blog

解いた問題などを適当に書いていきます。

ソート

AOJ 0018 Sorting Five Numbers

問題概要 5つの整数a, b, c, d, eが与えられるので、これらを降順に並び替えよ。 制約 -105 ≤ a, b, c, d, e ≤ 105 解法 基本的な考え方は、これと同じ。 上記のリンク先の別解でやればOK。別解以外の方法では、ソートアルゴリズムを自分で実装する方法があ…

AOJ 0001 List of Top 3 Hills

問題概要 10個の山の高さ(整数値)が与えられるので、高さが大きい順に3つ出力せよ。 制約 0 ≤ 山の高さ ≤ 10000 解法 与えられた10個のデータを降順にソートして、0番目から2番目を順に出力する。別解として、 与えられた10個のデータの最大値を求める。これ…