ABC 401-500/ABC432A - Permute to Maximize - 競技プログラミング用 知識集積所

---

問題

ABC432A

必要知識

• int型
• cin
• cout
• swap関数※

別解の場合

• vector
• sort関数※

考え方

まずは入力内容を確認。
入力内容は整数が3つなので、int型の変数を3つ用意してcinで入力を受け取る。

問題は、これを大きい順に並べることだが、いくつかあるソートアルゴリズムのどれかを使えばよい。
例えばバブルソートでやるなら、

if (a<b) swap(a,b);
if (b<c) swap(b,c);

でcを最小の数に固定し、その後

if (a<b) swap(a,b);

でbを次に小さい数にすることで、a>b>cになるように中身を入れ替えられる。

最後に、忘れずにcoutする。
1桁ずつ連続で出力して数字を3つ並べてもいいし、100*a+10*b+cでちゃんと数を作って出力してもよい。

解答例

解答例

注意点

別解

vectorとsort関数※を使う

問題に3つの整数とあるが、必ずしも整数型変数3つで受け取らなくてもよい。
長さ3のvectorを用意して、sort関数※で並べ替えてもよい。
解答例