题目链接

这个题又犯了省题不清的错误。导致不停 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;

}