10785 The Mad Numerologist

给你一个字符长度N,然后给你一个各个字符对应的数值,然后输出长为n总和最小的字符串、并且要按字点顺序输出。
View Code
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char vowels[] = "AUEOI";
char conson[] = "JSBKTCLDMVNWFXGPYHQZR";
char odd[220];
char even[220];
int cmp(const void *a,const void *b)
{
    return (*(char *)a-*(char *)b);//这个地方别写错了,我错了3次= =
}
int main()
{
    int t,n,odd_n,even_n,i;
        int cas;
        cas = 0;//位置别写错了
    while(~scanf("%d",&t))
    {

        while(t--)
        {
            scanf("%d",&n);
            odd_n =n - n/2;
            even_n = n/2;
            int count;
            for(i = 0;i < odd_n;i++)
            {
                odd[i] = vowels[i/21];
            }
            for(i = 0;i < even_n;i++)
            even[i] = conson[i/5];
            qsort(odd,odd_n,sizeof(odd[0]),cmp);
            qsort(even,even_n,sizeof(even[0]),cmp);
            int j,k;
            j = k = 0;
            printf("Case %d: ",++cas);
            for(i = 1;i <= n;i ++)
            {
                if(i%2)
                printf("%c",odd[j++]);
                else
                printf("%c",even[k++]);
            }
            puts("");
        }
    }

    return 0;
}
posted @ 2012-07-24 21:22  某某。  阅读(177)  评论(0编辑  收藏  举报