1.テンプレート
C ++のアルゴリズムライブラリに関数next_permutation(start、end)があります。役割は、ある種の次の順列を見つけることです。すべての順列をトラバースできます。終了しない場合、ループは続行され、結果は同じ配置で表示されることに注意してください。反対の関数はprev_permutation(start、end)で、これはある種の前の順列を見つける関数です。
next_permutation関数の場合、その関数プロトタイプは次のとおりです。
含める
bool next_permutation(iterator start、iterator end)
//現在のシーケンスに次の順列がない場合、関数はfalseを返し、それ以外の場合はtrueを返します。
#include<bits/stdc++.h>
using namespace std;
int n; // n表示序列中数的个数
int a[10005];
int main()
{
cin >> n;
for (int i = 0; i < n; i++)
cin >> a[i];
do
{
for (int i = 0; i < n; i++) // 打印
cout << a[i] << " ";
cout << endl;
}while (next_permutation(a, a + n));
return 0;
}
next_permutation()は、配列を使用する前に、配列を昇順で並べ替える必要があることを強調しておく必要があります。そうしないと、シーケンスの後の順列の数しか見つかりません。
非テンプレート
// zコードに対応するサンプル質問
#include<bits/stdc++.h>
int cnt=0;
using namespace std;
typedef long long ll;
const int maxn=1e6+199;
int len1,len2,len3;
ll a[maxn];
int k,n,m;
void dop()
{
for (k = n - 1; k >= 1; k--)
{
if (a[k] < a[k + 1]) //找到最后可增加的位,即定位
break;
}
for (int i = n; i > k; i--)
{
if (a[i] > a[k])
{
swap(a[i], a[k]); //找到最小可增加的数字 交换
break;
}
}
sort(a + k + 1, a + n + 1); //对后面的升序排列
}
int main(){
cin>>n;
cin>>m;
for(int i=1;i<=n;i++)
cin>>a[i];
int i=0;
while(i<m)
{
i++;
dop();
}
for(int i=1;i<=n;i++)
{
if(i==1)
cout<<a[i];
else
cout<<' '<<a[i];
}
return 0;
}