排序检索-10785 - The Mad Numerologist

来源：互联网发布：用户网络数据监控编辑：程序博客网时间：2024/06/13 00:04

题目大意：每个字母都有对应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; }

0 0