链接 题意: 找出第k大的字符串 分析: 本身这个题没什么,就是全排列问题,那么我们大可用dfs来做,但是要去重,还有一种就是全排列函数,平时不经常用,next_permutation,即便有重
链接
题意:
找出第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;
}