2025年3055. 字符频率

科技前沿 • 2025-02-09 23:13 • 阅读 39

大家好，我是讯享网，很高兴认识大家。

单点时限: 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

讯享网

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

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

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

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

样例
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; }

讯享网

2025年3055. 字符频率

相关推荐