글 읽기 - 왜 틀렸는지 알려주세요!

vumbumy 8년 전 0

모르겠어요 ㅠㅠ

맞는거 같은데 ㅠㅠㅠ

#pragma warning(disable:4996)
#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <functional>
 
using namespace std;
 
int main(void)
{
    int n; cin >> n;
    vector<int> vData(n); bool isBreak = false;
    vector<bool> used(n, false);
    for (int i = 0; i < n; i++) cin >> vData[i];
    for (int i = n - 1; i > 0; i--){
        for (int j = i - 1; j >= 0;j--)
            if (vData[j] < vData[i])
            {
                for (int k = 0; k < j; k++){
                    cout << vData[k] << " "; used[vData[k]-1] = true;
                }
                cout << vData[i] << " "; used[vData[i]-1] = true;
 
                for (int i = j + 1; i < n; i++)
                {
                    for (int j = 0; j < n; j++)
                        if (!used[j]){
                            used[j] = true;
                            cout << j + 1 << " ";
                        }
                }
                return 0;
            }
    }
 
    cout << -1 << endl; 
 
    return 0;
}

iriszero 8년 전 0

std::next_permutation 참고하세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀렸는지 알려주세요!

vumbumy 8년 전 0

iriszero 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말