백준 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;
}