突然想到zhe题可以用next_permutation
查看原帖
突然想到zhe题可以用next_permutation
1223232
momentary_hunter楼主2025/1/19 15:51

ACCODE

#include<bits/stdc++.h>
using namespace std;
int a[10010];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	while(m--){
		next_permutation(a,a+n);
	}
	for(int i=0;i<n;i++){
		printf("%d ",a[i]);
	}
		return 0;
}

这比回溯简单多了!

用这玩意他不香吗?

2025/1/19 15:51
加载中...