[C++知识库]AtCoder Beginner Contest 221 (2021.10.2) C-Select Mul

题目大意：
一个整数N考虑把n中的数字置换成两个正整数，
问通过最佳分离得到的两个结果整数的最大可能乘积是多少

思路：
最多有9！×8=2903040分离方式（忽略两个分离整数的顺序时的分离方式），足够小。
因此，我们可以对所有可能的分离方式使用暴力。
在C++中实现时，有一个有用的函数称为next_permutation置换，
它包含在标准库中。

#include<bits/stdc++.h>

using namespace std;

int ans;
string N;

int main()
{
    cin >> N;
    sort(N.begin(), N.end());
    do
    {
        for(int i = 1; i < N.size(); i++)
        {
            string l = "", r = "";
            for(int j = 0; j < i; j++) l += N[j];
            for(int j = i; j < N.size(); j++) r += N[j];
            if(l[0] == '0' || r[0] == '0') continue;
            ans = max(ans, stoi(l) * stoi(r));
        }
    }while(next_permutation(N.begin(), N.end()));
    printf("%d\n", ans);
}