输出特定排列问题

最新推荐文章于 2024-08-09 10:25:03 发布

Nefelibata_2023

最新推荐文章于 2024-08-09 10:25:03 发布

阅读量61

点赞数

分类专栏：蓝桥云课习题文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_63070960/article/details/129627312

版权

蓝桥云课习题专栏收录该内容

59 篇文章 2 订阅

订阅专栏

这两段代码分别展示了如何使用C++中的sort和next_permutation函数对字符串和数组进行全排列计算。第一段代码计算一个字符串的所有不同排列，直到找到原始排列为止。第二段代码则生成数组的第m个排列。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s,olds;
	cin>>s;
	olds = s;
	int ans = 0;
	//排好序后方便使用next_permutation进行排序 
	sort(s.begin(),s.end());
	do{
		//找到目标字符串 
		if(s==olds) break;
		ans++;
	}while(next_permutation(s.begin(),s.end()));
	printf("%d",ans);
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main(){
	int n,m; cin>>n>>m;
	//输入要排列数 
	for(int i = 0; i < n; i++) cin>>a[i];
	//排序 
	//且sort和next_permutation范围不包含右边界 
	sort(a,a+n);
	//一直排列到m 
	for(int i = 0; i < m; i++) next_permutation(a,a+n);
	//输出第m的排列 
	for(int i = 0; i < n; i++) cout<<a[i]<<" ";
	return 0;
}