排序检索-10785 - The Mad Numerologist

题目大意：每个字母都有对应value，元音和辅音分开计算，给出长度n，根据规则选出lucky  name

规则：

1、名字长度必须为n;

2、元音总值和辅音总值必须分别保持最小值

3、元音在奇数位，辅音在偶数位

4、一个名字中，同一个元音不超过21个，同一个辅音不超过5个

5、在保证元音总值和辅音总值最小的基础上，选择字典序最小的

解题过程：WA2次，没有正确理解规则5的含义。我的想法是，名字是在原有基础上不断增长的，所有名字的前缀都是相同的。其实字母选择是相同的，但排序应该按照字典顺序排列，例如长度为22时，不应该是AJAJAJAJAJASASASASASAB，而应该是ABAJAJAJAJAJASASASASAS。

正确代码：

# include <cstdio>
# include <cstdlib>
# include <ctime>
# include <cmath>
# include <iostream>
# include <fstream>
# include <cstring>
# include <string>

//*
#define fin cin
#define fout cout
//*/

using namespace std;

/*
ifstream fin("in.txt");
ofstream fout("out.txt");
//*/
int cmp(const void*a,const void*b){
	return *(char*)a-*(char*)b;
}
int main()
{
	char vow[5];
	strcpy(vow,"AUEOI");
	char cons[21];
	strcpy(cons,"JSBKTCLDMVNWFXGPYHQZR");
	char fixvow[106];
	char fixcons[106];
	int n,len,time;
	int numofvow=0,numofcons=0;
	int posofvow=0,posofcons=0;
	for(int i=0;i<105;i++){
		fixvow[i]=vow[posofvow];
		numofvow++;
		posofvow+=numofvow/21;
		numofvow%=21;
		fixcons[i]=cons[posofcons];
		numofcons++;
		posofcons+=numofcons/5;
		numofcons%=5;
		}
//	fout<<fix<<endl;
	fin>>n;
	for(int i=0;i<n;i++){
		fin>>len;
		int lenofvow,lenofcons;
		lenofvow=lenofcons=len/2;
		if(len%2){
			lenofvow++;
		}
		char* tempvow=new char[lenofvow+1];
		char* tempcons=new char[lenofcons+1];
		strncpy(tempvow,fixvow,lenofvow);
		tempvow[lenofvow]='\0';
		strncpy(tempcons,fixcons,lenofcons);
		tempcons[lenofcons]='\0';
		qsort(tempvow,lenofvow,sizeof(tempvow[0]),cmp);
		qsort(tempcons,lenofcons,sizeof(tempcons[0]),cmp);
		fout<<"Case "<<i+1<<": ";
		for(int j=0;j<len;j++){
			if(j%2==0){
				fout<<tempvow[j/2];
			}
			else{
				fout<<tempcons[j/2];
			}
		}
		fout<<endl;
	}
	return 0;
 }