当前位置 : 主页 > 编程语言 > java >

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

来源:互联网 收集:自由互联 发布时间:2022-07-17
链接 题意: 找出第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;
}


【文章转自:韩国站群服务器 http://www.558idc.com/krzq.html 欢迎留下您的宝贵建议】
上一篇:ABC 225 E - 7 (排序+思维)
下一篇:没有了
网友评论