uva 10785 The Mad Numerologist

题意：题目给了每个字母权值，然后给你所要的字符串的长度，要你输出一个权值最小的，并规定奇数位上只能是辅音字母，偶数位上只能是原音字母，然后比较坑人的是，在保证权值最小的情况下，还要字典序最小。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
char fu[]={'J','S','B','K','T','C','L','D','M','V','N','W','F','X','G','P','Y','H','Q','Z','R'};
char yuan[]={'A','U','E','O','I'};
int  cnt[26];
char select(int);
int main()
{
    int t,t_cnt=0;
    char str[2][200]={0};
    scanf("%d",&t);
    while(t--)
    {
        int n,d1=0,d2=0;

        memset(cnt,0,sizeof(cnt));
        memset(str,0,sizeof(str));

        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            if(i%2==0)
            {
                str[0][d1++]=select(i);
            }
            else str[1][d2++]=select(i);
        }
        sort(str[0],str[0]+d1);
        sort(str[1],str[1]+d2);

        d1=0;d2=0;
        printf("Case %d: ",++t_cnt);
        for(int i=0;i<n;i++)
        {
            if(i%2==0) putchar(str[0][d1++]);
            else putchar(str[1][d2++]);
        }
        puts("");
    }
    return 0;
}
char select(int pos)
{
    if(pos%2==0)
    {
        for(int i=0;i<5;i++)
        {
            if(cnt[yuan[i]-'A']<21)
            {
                cnt[yuan[i]-'A']++;
                return yuan[i];
            }
        }
    }
    else
    {
        for(int i=0;i<21;i++)
        {
            if(cnt[fu[i]-'A']<5)
            {
                cnt[fu[i]-'A']++;
                return fu[i];
            }
        }
    }
}