这个题又犯了省题不清的错误。导致不停 wa。唉。
题目意思是给你一个长度L,然后和一张表相应每一个大写字母的value值。你须要依照一定规则找出长度为L的序列。
注意 序列的value值要最小,而且须要按字典序排,就是按字典序排,一直没意识到,事实上在依据value值选出最小序列之后,还要分别排序,这样得出的才是字典序最小的序列。
知道这个就分别找出元音和辅音的序列然后排序就可以。
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; char ss[]="JSBKTCLDMVNWFXGPYHQZR"; char s[]="AUEOI"; int cmp(const void* a,const void* b) { char* _a=(char*) a; char* _b=(char*) b; return *_a-*_b; } int main() { freopen("a.txt","r",stdin); char s1[200],s2[200]; int t,n,i,j=1; scanf("%d",&t); while(t--) { memset(s1,'\0',sizeof(s1)); memset(s2,'\0',sizeof(s2)); printf("Case %d: ",j++); scanf("%d",&n); int l1=0,l2=0; int x=0,y=0; int c1=0,c2=0; for(i=0;i<n/2;i++) { s1[l1++]=s[x]; s2[l2++]=ss[y]; c1++;c2++; if(c1==21) { c1=0; x++; } if(c2==5) { c2=0; y++; } } if(n/2) s1[l1++]=s[x]; qsort(s1,l1,sizeof(char),cmp); qsort(s2,l2,sizeof(char),cmp); for(i=0;i<n/2;i++) { printf("%c%c",s1[i],s2[i]); } if(n/2) printf("%c",s1[n/2]); printf("\n"); } return 0; }
本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/5320445.html,如需转载请自行联系原作者