2947 나무 조각

 

그대로 구현하면 되는 문제

 

하지만 그대로 구현 안 해서 한 번 틀렸었다

 

 

 

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <cmath>
#include <cstring>
#include <bitset>

#define xx first
#define yy second
#define all(x) (x).begin(), (x).end()
#define MOD 1000000009

using namespace std;
using i64 = long long int;
using ii = pair<int, int>;
using ii64 = pair<i64, i64>;
using iii = tuple<int, int, int>;

void    print_vector(vector<int> &v)
{
    for (int i = 0; i < 5; i++)
        printf("%d ", v[i]);
    printf("\n");
}

bool    check(vector<int>& v)
{
    for (int i = 0; i < 5; i++)
    {
        if (v[i] != i + 1)
            return false;
    }
    return true;
}

int     main()
{
    vector<int> v(5);
    for (int i = 0; i < 5; i++)
        scanf("%d", &v[i]);

    do {
        if (v[0] > v[1])
        {
            swap(v[0], v[1]);
            print_vector(v);
        }
        if (v[1] > v[2])
        {
            swap(v[1], v[2]);
            print_vector(v);
        }
        if (v[2] > v[3])
        {
            swap(v[2], v[3]);
            print_vector(v);
        }
        if (v[3] > v[4])
        {
            swap(v[3], v[4]);
            print_vector(v);
        }
    } while (!check(v));


    return 0;
}