UVA - 10785 The Mad Numerologist

题目大意：每个字母有一个权值，给定一个长度，构造名字。要求权值最小，奇数位原音，偶数位辅音，且按字母序输出。每个原音最多用 5 次，辅音 21 次。

解题思路：按权值顺序存到数组，排序后组合输出。

#include<iostream> 
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
char y[]="AUEOI";
char f[]="JSBKTCLDMVNWFXGPYHQZR";
char str1[500],str2[500];
int count = 0;
int cmp(const void*a,const void*b) {
    return *(char*)a - *(char*)b;
}
int main() {
    int T;
    scanf("%d", &T);
    while(T--) {
        int n;
        scanf("%d", &n);
        for (int i = 0; i < n-n/2 ; i++)
            str1[i] = y[i/21];
        for (int i = 0; i < n/2; i++)
            str2[i] = f[i/5];
        qsort(str1, n-n/2, sizeof(str1[0]), cmp);
        qsort(str2, n/2, sizeof(str2[0]), cmp);

        printf("Case %d: ",++count);
        int t = 0, k = 0;
        for(int i = 0; i < n; i++)
            if (i % 2 == 0)
                printf("%c", str1[t++]);
            else printf("%c", str2[k++]);
        printf("\n");
    }
return 0; 
}