[白俊]2947号:木片


回答日:2021-11-03

質問する


質問リンク:https://www.acmicpc.net/problem/2947

アクセスと解析


初めて問題を読んだとき、ソートの問題だと知っていましたが、ちょっと説明しにくい感じがしました.
しかし,与えられた問題に従って操作すると,Bubble Sotの動作と同様であることがわかる.
したがって,BubbleSotを実現できれば,この問題を容易に解決できる.

コード#コード#

// 백준 2947번 : 나무 조각
#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    vector<int> v(5);

    for (int i = 0; i < 5; i++) {
        cin >> v[i];
    }

    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < 4 - i; j++) {
            if (v[j] > v[j + 1]) {
                int tmp = v[j + 1];
                v[j + 1] = v[j];
                v[j] = tmp;
                for (int k = 0; k < 5; k++) {
                    cout << v[k] << ' ';
                }
                cout << '\n';
            }
        }
    }
    return 0;
}

結果



フィードバック


C++sort関数しか使っていませんが、久しぶりにソートが実現したので、見慣れない感じがします.