백준 10973 c++

magicdrill·2024년 6월 15일

백준 문제풀이

목록 보기
371/675

백준 10973 c++

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void input_num(vector<int>& num)
{
	int N, i, temp;

	cin >> N;
	for (i = 0; i < N; i++)
	{
		cin >> temp;
		num.push_back(temp);
	}

	return;
}

void find_answer(vector<int>& num)
{
	int i;

	if (prev_permutation(num.begin(), num.end())) { //이전 순열이 있다면
		for (i = 0; i < num.size(); i++)
		{
			cout << num[i] << ' ';
		}
		cout << "\n";
	}
	else 
	{
		cout << "-1\n";
	}

	return;
}

int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	vector <int> num;

	input_num(num);
	find_answer(num);

	return 0;
}

0개의 댓글