#8 WA了
查看原帖
#8 WA了
1025109
ggpw_XNW楼主2023/12/17 15:30
#include<iostream>
#include<algorithm>
using namespace std;
int n , a[100005] , num[100005] , k , sum = 1 , k2;
int main(){
	cin >> n >> k;
	for(int i=1;i<=n;i++){
		a[i] = i;
		sum *= i;
	}
	for(int i=1;i<=sum;i++){
		k2 = k;
		for(int j=1;j<n;j++){
			num[abs(a[j] - a[j+1])]++;
		}
		for(int j=1;j<=n;j++){
			if(num[j]>0){
				k2--;
			}
		}
		if(k2==0){
			for(int j=1;j<=n;j++){
				cout << a[j] << " ";
			}
			return 0;
		}
		for(int j=1;j<=n;j++){
			num[j] = 0;
		}
		next_permutation(a+1,a+1+n);
	}
	return 0;
}
2023/12/17 15:30
加载中...