门票问题.

题目描述
​ 有很多人在门口排队，每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由 L 个小写字母组成，至少有一个元音 (a,e,i,o,u) 和两个辅音，并且是按字母表顺序出现的，例如 abc 是有效的，而 cba 不是。

​ 现在给定一个期望长度 L 和 C 个小写字母，输出所有有效密码。

输入
​ 第一行两个正整数 L,C。（3≤L≤15,C≤26）
​ 接下来一行输入 C 个小写字母。

输出
​ 按照字母表顺序输出所有密码，一行一个，若密码超过 25000 时，只输出前 25000 个密码。

样例输入
4 6
a t c i s w
样例输出

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

数据规模与约定
​ 时间限制：1 s

​ 内存限制：256 M

​ 100% 的数据保证 3≤L≤15,C≤26

#include <iostream>
#include <algorithm>
using namespace std;
int l, c;
char let[30], ans[30];
int ans_cnt = 0, cnt = 0, yuan = 0, fu = 0;

int func(int s, int left) {
	if (left == 0) {
		if (yuan >= 1 && fu >= 2) {
			for (int i = 0; i < ans_cnt; i++) {
				cout << ans[i];
			}
			cout << endl;
			cnt++;
			if (cnt == 25000) {
				return -1;
			}
		}
		return 0;
	}
	for (int i = s; i < c; i++) {
		ans[ans_cnt++] = let[i];
		int f = 0;
		if (let[i] == 'a' || let[i] == 'e' || let[i] == 'i' || let[i] == 'o' || let[i] == 'u') {
			yuan++;
			f = 1;
		}
		else {
			fu++;
		}
		if(func(i + 1, left - 1)==-1) return -1;
		if (f) yuan--;
		else fu--;
		ans_cnt--;
	}
	return 0;
}
int main() {
	cin >> l >> c;
	for (int i = 0; i < c; i++) {
		cin >> let[i];
	}
	sort(let, let+c);
	func(0, l);
	return 0;
}