关注
求帮忙看看赛马不过的原因 本地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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
- 1... 计算机专业可以去哪些央国企(总论篇)?1.4W
- 2... 哈啰Java实习一面40min4957
- 3... 【🎁】25届硬件牛牛互助计划(1期)4933
- 4... OPPO OC,欧欧欧欧欧欧4909
- 5... 拒了荣耀offer,感觉自己很丑陋4126
- 6... 【获奖公示】V你50📍(夏季刷题打卡第一周参与奖)3912
- 7... 给你们预测一下今年的秋招!3551
- 8... 深圳蟑螂真的很可怕吗3250
- 9... 不得不提一嘴我遇到的神奇hr了,开始馋我身子了#你见过最离谱的招聘要求是什么?#2710
- 10... 211女程序员本科3段大厂实习最终选鹅2706
正在热议
# 牛客帮帮团来啦!有问必答 #
1125072次浏览 16879人参与
# 简历无回复,你会继续海投还是优化再投? #
24506次浏览 354人参与
# OPPO开奖 #
11999次浏览 190人参与
# 和牛牛一起刷题打卡 #
16769次浏览 1518人参与
# 通信硬件薪资爆料 #
262398次浏览 2454人参与
# 通信和硬件还有转码的必要吗 #
10420次浏览 98人参与
# 不去互联网可以去金融科技 #
10587次浏览 134人参与
# 互联网公司评价 #
96423次浏览 1252人参与
# 提前批和秋招有什么区别 #
30156次浏览 725人参与
# 你见过最离谱的招聘要求是什么? #
20903次浏览 183人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14374次浏览 349人参与
# 秋招提前批启动你开冲了吗 #
24702次浏览 712人参与
# 面试被问第一学历差时该怎么回答 #
19112次浏览 211人参与
# 如何看待offer收割机的行为 #
249208次浏览 3487人参与
# 快手工作体验 #
70876次浏览 1351人参与
# 你收到了团子的OC了吗 #
535583次浏览 6361人参与
# 现在还是0offer,延毕还是备考 #
412350次浏览 4879人参与
# 提前批的机械人,你们都有面试了吗 #
11338次浏览 158人参与
# 应届生初入职场,求建议 #
35672次浏览 815人参与
# 实习生应该准时下班吗 #
95681次浏览 716人参与
# 晒一晒我的offer #
3803233次浏览 58354人参与
# 工作两年想退休了 #
20331次浏览 262人参与