题意:题目给了每个字母权值,然后给你所要的字符串的长度,要你输出一个权值最小的,并规定奇数位上只能是辅音字母,偶数位上只能是原音字母,然后比较坑人的是,在保证权值最小的情况下,还要字典序最小。
#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];
}
}
}
}