SSLOJ 1321.买门票

---

题目：

传送门

---

题意：

给出一些字母，求在指定要求下有多少有效密码，并按照字典序输出它们

---

分析：

依然爽快$dfs$，然后加上些题意剪枝
但其实这些并不重要
这题其实考察的是学生$putchar$的编写能力，没用$putchar$的时候$1000MS+$，用了就$10MS...$

---

代码：

#include
#include
#include
#include
#define LL long long 
#define LZX 100000007
inline LL read() {
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
using namespace std;
int l=read(),n=read();
char x[30];
char ans[20];int cnt=0,sum=0;
int vo[30],co[30];
void dfs(int i,int v,int c)
{
	if(sum==25000) return;
	if(v+vo[i]<1) return; if(c+co[i]<2) return;
	if(n-i+1+cnt<l) return;
	if(cnt==l)
	{
		if(v&&c>1) {for(int i=1;i<=cnt;i++) putchar(ans[i]);putchar(10);sum++;}
		return;
	}
	if(i>n) return;
	ans[++cnt]=x[i];
	dfs(i+1,v+vo[i]-vo[i+1],c+co[i]-co[i+1]);
	cnt--;
	dfs(i+1,v,c);
	return;
}
int main()
{
	for(int i=1;i<=n;i++) scanf("%c%c",&x[i],&x[i+1]);
	sort(x+1,x+1+n);
	for(int i=n;i;i--) 
	{
		int w=0;
		if(x[i]=='a'||x[i]=='e'||x[i]=='i'||x[i]=='o'||x[i]=='u') w=1;
		vo[i]=vo[i+1]+w;co[i]=co[i+1]+(w==0?1:0);
	}
	dfs(1,0,0);
	return 0;
}