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