关注
求帮忙看看赛马不过的原因 本地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;
}
查看原帖
点赞 评论
相关推荐
昨天 15:13
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
新。。。:不到100人的cto不就跟普通的+1ld管的人数量差不多吗 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 腾讯、快手、百度Q3财报新鲜出炉!2.1W
- 2... 双九无实习 CPP 拿下 SSP-秋招总结(其二)3624
- 3... 【Offer帮选】专家大佬在线接单!发帖即享免费1V1抉择指导3302
- 4... “受虐狂”再选一次还要选这份苦差事2980
- 5... 滴滴日常一面速通(附面筋,已OC)2970
- 6... wxg和字节flow咋选2944
- 7... 双九无实习CPP拿下SSP-秋招总结(其一)2254
- 8... 学院本放弃秋招了2252
- 9... 震惊!某HR居然给我发了这样的邮件......2095
- 10... 你听说了吗?百度财报发布后社招HC锁了2091
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
11561次浏览 107人参与
# 秋招吐槽大会 #
69427次浏览 609人参与
# 腾讯音乐秋招 #
427307次浏览 4764人参与
# 职场中那些令人叹为观止的八卦 #
21937次浏览 199人参与
# 秋招你经历过哪些无语的事 #
12778次浏览 150人参与
# 我的职场社死时刻 #
16086次浏览 141人参与
# 小红书开奖了 #
28038次浏览 145人参与
# 你找工作想离家近 or 离家远? #
13170次浏览 210人参与
# 哪些公司开始补录了 #
16629次浏览 146人参与
# 你秋招最后悔的选择 #
12691次浏览 91人参与
# 实习学不到东西怎么办? #
262593次浏览 2483人参与
# XX请雇我工作 #
11705次浏览 91人参与
# 小马智行求职进展汇总 #
16547次浏览 54人参与
# 你父母给过你哪些不靠谱的职场建议? #
12184次浏览 168人参与
# OC/开奖 #
173068次浏览 1259人参与
# 机械人的薪资开到多少,才适合去? #
147308次浏览 525人参与
# 租房前辈的忠告 #
284213次浏览 7247人参与
# 校招薪资来揭秘 #
47635次浏览 329人参与
# 选完offer后,你后悔学机械吗? #
47045次浏览 262人参与
# 月薪多少能在一线城市生存 #
97275次浏览 712人参与
# 如何拒绝/反向PUA #
84597次浏览 375人参与
# 规定下班时间vs实际下班时间 #
59504次浏览 338人参与
查看9道真题和解析