ABC 215 C - One More aab aba baa(全排列)

链接

题意：

找出第k大的字符串

分析：

本身这个题没什么，就是全排列问题，那么我们大可用dfs来做，但是要去重，还有一种就是全排列函数，平时不经常用，next_permutation，即便有重复的他也会跳过去使得不出现重复的，因为出现重复的就不算是全排列了。

dfs

这里unique是去重函数。

ll len;
string s,str;
vector<string> ans;

void dfs(ll x){
	if(x==0){
		ans.push_back(s);
		return ;
	}
	for(int i=0;i<len;i++){
		if(x&(1ll<<i)){
			s.push_back(str[i]);
			dfs(x^(1ll<<i));
			s.pop_back();
		}
	}
}
void solve()
{
	ll n;
	cin>>str>>n;
	len=str.size();
	dfs((1ll<<len)-1);
	sort(ans.begin(),ans.end());
	unique(ans.begin(),ans.end());
	cout<<ans[n-1]<<endl;	
}

next_permutation

void solve()
{
	ll n;
	cin>>str>>n;
	sort(str.begin(),str.end());
	
	while(n>1){
		next_permutation(str.begin(),str.end());
		n--;
	}
	cout<<str<<endl;	
}