关注
求帮忙看看赛马不过的原因 本地OK的
#include<iostream>
#include<cmath>
#include<iomanip>
#include<map>
#include<unordered_map>
#include<vector>
#include<list>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
int m, n;
while (cin >> n >> m)
{
int temp, min_val = 0, max_val = 0;;
vector<int>total;
string food_input;
unordered_map<string, int> food;
for (int i = 0; i < n; ++i)
{
cin >> temp;
cin.get();
total.push_back(temp);
}
sort(total.begin(), total.end());
for (int i = 0; i < m; ++i)
{
getline(cin, food_input);
food[food_input]++;
}
vector<pair<string, int>> xmliu;
for (auto it = food.begin(); it != food.end(); ++it)
xmliu.push_back(make_pair(it->first, it->second));
sort(xmliu.begin(), xmliu.end(), [](const pair<string, int> &x, const pair<string, int> &y) -> int {
return x.second < y.second;});
int j = 0;
for (auto it = xmliu.rbegin(); it != xmliu.rend(); ++it)
{
min_val += (it->second * total[j]);
++j;
}
j = total.size() - 1;
for (auto it = xmliu.rbegin(); it != xmliu.rend(); ++it)
{
max_val += (it->second * total[j]);
--j;
}
cout << min_val << " " << max_val << endl;
}
return 0;
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
08-19 13:36
哈尔滨理工大学 C++ 点赞 评论 收藏
分享
PasserbyL:佬做的什么项目找实习的
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 面试最后的反问环节,能问些什么?(附特供问题)1.4W
- 2... 从面试官的角度看待一场面试是怎么样的?1.1W
- 3... 最近面试回答不出来的题8197
- 4... 害,找工作哪有不上当的!6595
- 5... 《从研一摆烂到稳拿oc:嵌入式er的踩坑血泪史,这些弯路真的别再走了!》4882
- 6... 作为普通家庭出身的我,为什么非大厂不可?4008
- 7... 双非硕的十月份秋招总结3954
- 8... 腾讯客服-一、二、三、四、五与六面面经(录用评估中)3395
- 9... 项目经历混乱?STAR法则手把手教你梳理(附真实案例分析过程)3297
- 10... 找到靠谱的公司,少走些弯路3260
正在热议
更多
# 实习在多还是在精 #
12292次浏览 133人参与
# 反问环节如何提问 #
109589次浏览 2155人参与
# 爱玛科技集团求职进展汇总 #
32316次浏览 217人参与
# 你见过哪些工贼行为 #
7388次浏览 49人参与
# 我的求职进度条 #
7627次浏览 115人参与
# 找工作中的小确幸 #
18197次浏览 169人参与
# 实习下班不想学习,正常吗? #
9117次浏览 115人参与
# 运营每日一题 #
103352次浏览 865人参与
# 秋招踩过的“雷”,希望你别再踩 #
36575次浏览 494人参与
# 设计人的面试记录 #
156895次浏览 1513人参与
# 校招谈薪一定要知道的事 #
6905次浏览 83人参与
# 远程面试的尴尬瞬间 #
194254次浏览 1253人参与
# 你觉得什么岗位会被AI替代 #
10102次浏览 131人参与
# 工作中,努力重要还是选择重要? #
202139次浏览 2050人参与
# 顺丰求职进展汇总 #
60816次浏览 299人参与
# 选完offer后,你后悔学机械吗? #
40508次浏览 243人参与
# 面试时最害怕被问到的问题 #
630805次浏览 8617人参与
# 社会教会你的第一课 #
106379次浏览 853人参与
# 浪潮求职进展汇总 #
18720次浏览 140人参与
# 实习生应该准时下班吗 #
291985次浏览 1613人参与
# 实习最想跑路的瞬间 #
83269次浏览 527人参与