深搜_门票问题

题目描述：

 有很多人在门口排队，每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由L(3<=L<=15)个小写英文字母组成，至少有一个元音(a、e、i、o、u)和两个辅音(除去元音以外的音节)，并且是按字母表顺序出现的(例如abc是有效的，而bac不是)。
现在给定一个期望长度为L和C(1<=C<=26)个小写字母，写一个程序，输出所有长度为L、能由所给定的C个字母组成的有效密码。密码必须按字母表顺序打印出来，一行一个。

输入：

第1行是两个由一个空格分开的正整数，L和C，3<=L<=15，1<=C<=26。
第2行是C个由一个空格隔开的小写字母，密码是由这个字母集中的字母来构建的。

输出：

若干行，每行输出一个长度为L个字符的密码(没有空格)。输出行必须按照字母顺序排列。程序只需要输出前25 000个有效密码，即使后面还存在有效密码。

样例输入：

4 6
a t c i s w

样例输出：

acis
acit
aciw
acst
acsw
actw
aist
aisw
aitw
astw
cist
cisw
citw
istw

代码如下：

#include
#include
#include
#include
#include
using namespace std;
int l,c;
char str[27];
int book[27];
int a[27],pd;
int step=0;
void dfs(int ans,int ans_yuan,int ans_fu) {//深搜
    int i,j;
    if(step>=25000)return;//输出前25000个答案
    if(ans==l+1) {
        if(ans_yuan>=1&&ans_fu>=2) {//判断原音辅音
            ++step;
            if(pd==1)cout<>l>>c;
    for(i=1; i<=c; i++)cin>>str[i];//输入
    sort(str+1,str+c+1);//按字典序排序
    dfs(1,0,0);
}