3055. 字符频率

单点时限: 2.0 sec

内存限制: 256 MB

设 26 个英文字母，每个字母都对应一个使用频率，同一个字母的大小写使用频率相同。

现给定一个由 26 个英文字母构成的字符串，请将字符串按照字母使用频率由大到小重排，使用频率大的字母排在前面，使用频率小的字母排在后面，如果使用频率相同则按照字母顺序表排列，小写字母排在大写字母前面，即 a→ A→ b→ B→ c→ C→ d→ D→ ⋯ → z→ Z。

例如 :

26 个字母的使用频率如下表

A(a) B(b) C© D(d) E(e) F(f) G(g) H(h) I(i) J(j) K(k) L(l) M(m)
8.19 1.47 3.83 3.91 12.25 2.26 1.71 4.57 7.10 0.14 0.41 3.77 3.34
N(n) O(o) P§ Q(q) R® S(s) T(t) U(u) V(v) W(w) X(x) Y(y) Z(z)
7.06 7.26 2.89 0.09 6.85 6.36 9.41 2.58 1.09 1.59 0.21 1.58 0.08
字符串 Thisisaexample 重排后为 eeTaaiisshlmpx

字符串 AertrtsaBereDET 重排后为 eeeEttTaArrrsDB

输入格式
第 1 行：一个整数 T (1≤T≤10) 为问题数。

对于每个问题，有 2 行数据，按如下格式输入：

第 1 行输入 26 个浮点数，分别表示 26 个英文字母 A(a)～Z(z) 的使用频率；

第 2 行输入一个字符串，字符串长度不超过 100 个字符，字符串由 26 个英文字母构成。

输出格式
对于每个问题，输出一行问题的编号（0<开始编号，格式：case #0: 等）。

然后对应每个问题在一行中输出重排后的字符串。

样例
input
3
8.19 1.47 3.83 3.91 12.25 2.26 1.71 4.57 7.10 0.14 0.41 3.77 3.34 7.06 7.26 2.89 0.09 6.85 6.36 9.41 2.58 1.09 1.59 0.21 1.58 0.08
Thisisaexample
8.19 1.47 3.83 3.91 12.25 2.26 1.71 4.57 7.10 0.14 0.41 3.77 3.34 7.06 7.26 2.89 0.09 6.85 6.36 9.41 2.58 1.09 1.59 0.21 1.58 0.08
AertrtsaBereDET
8.19 1.47 3.83 3.91 12.25 2.26 1.71 4.57 7.10 0.14 0.41 3.77 3.34 7.06 7.26 2.89 0.09 6.85 6.36 9.41 2.58 1.09 1.59 0.21 1.58 0.08
Thequickbrownfoxjumpsoverthelazydog
output
case #0:
eeTaaiisshlmpx
case #1:
eeeEttTaArrrsDB
case #2:
eeetTaooooinrrshhdclmpuufgwybvkxjqz

/*
思路：很简单，就是sort+cmp
就是注意所有的频率一样大时cmp注意不要遗漏
*/
#include<iostream>
#include<algorithm>
using namespace std;
double flag[100];
bool cmp(char a,char b)
{
	if(flag[a-'A']==flag[b-'A'])
	{
		if(a!=b&&abs(a-b)!=32)//频率一样时，但不是大小写关系
		return a<b;
		else
		return a>b;
	}
	return flag[a-'A']>flag[b-'A'];
}
int main()
{
	int t;
	cin>>t;
	for(int i = 0; i < t; i++)
	{
		for(int j = 0; j < 26; j++)
		{
			double m;
			cin>>m;
			flag[j]=flag[j+32]=m;
		}
		string s;
		cin>>s;
		sort(s.begin(),s.end(),cmp);
		printf("case #%d:\n",i);
		cout<<s<<endl;
	}
	return 0;
 }