正題

---

題目大意

給定一些字母，用字母組成一個(gè)單詞要求滿足

從小到大

有1個(gè)元音字母

有2個(gè)輔音字母

長度為$L$

輸出字典序最小的$25000$個(gè)。

---

解題思路

暴力搜索時(shí)間復(fù)雜度
$O(C_N^L)$

---

$code$

#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int l,c,z,C; char k[100],a[100]; void dfs(int dep,int A,int B,int c) {if(!z) return;if(!c){if(A>0||B>0) return;for(int i=l;i>0;i--)putchar(k[i]);putchar('\n');z--;return;}if(C-dep+1<c) return;bool mark=0;if(a[dep]=='a'||a[dep]=='e'||a[dep]=='i'||a[dep]=='o'||a[dep]=='u')mark=1;k[c]=a[dep];dfs(dep+1,A-mark,B-(mark^1),c-1);dfs(dep+1,A,B,c); } int main() {freopen("data.out","w",stdout);z=25000;scanf("%d%d",&l,&c);C=c;for(int i=1;i<=c;i++)cin>>a[i];sort(a+1,a+1+c);dfs(1,1,2,l); }

總結(jié)

以上是生活随笔為你收集整理的nssl1321,jzoj(初中)2106-买门票【dfs,暴力,字符串】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。