#include <iostream> #include <map> #include <algorithm> using namespace std; const int NR = 110; int a[NR], b[NR], tot; string s[NR]; map<string, int> cnt; map<string, bool> vis; int main() { int n, m; cin >> n >> m; for (int i = 1; i <= n; i++) cin >> a[i]; sort(a + 1, a + n + 1); for (int i = 1; i <= m; i++) cin >> s[i], cnt[s[i]]++; for (int i = 1; i <= m; i++) if (!vis[s[i]]) b[++tot] = cnt[s[i]], vis[s[i]] = true; sort(b + 1, b + tot + 1, greater<int>()); int ans1 = 0, ans2 = 0; for (int i = 1; i <= tot; i++) ans1 += b[i] * a[i]; sort(a + 1, a + n + 1, greater<int>()); // sort(b + 1, b + tot + 1); for (int i = 1; i <= tot; i++) ans2 += a[i] * b[i]; cout << ans1 << " " << ans2 << endl; return 0; }
时间: 2024-04-27 10:23:49 浏览: 101
这段代码是一个统计字符串中字母出现次数并计算两种不同排序方式下的结果的程序,具体实现过程如下:
1. 读入两个整数n和m,分别表示正整数序列a的长度和字符串序列s的长度。
2. 读入正整数序列a,然后将其从小到大排序。
3. 读入字符串序列s,然后使用map<string, int>来记录每个字符串出现的次数。
4. 对于每个出现过的字符串,如果它还没有被处理过,就将其出现次数添加到一个数组b中,并标记为已处理。
5. 对数组b从大到小排序。
6. 使用两种不同的排序方式计算结果,并输出它们。
具体的实现细节可以参考代码中的注释。
阅读全文