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

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

链接

题意：

找出第k大的字符串

分析：

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

dfs

这里unique是去重函数。

ll len;string s,str;vector ans;void dfs(ll x){ if(x==0){ ans.push_back(s); return ; } for(int i=0;i>str>>n; len=str.size(); dfs((1ll<

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<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。