关注
用的笨办法。读进字符串然后解析出来,A了。 #include <vector> #include <iostream> #include <string> #include <sstream> #include <map> using namespace std; struct Person { int vote; int count; }; void fill(vector<int>& v, string s) { string sub; for (int i = 0; i < s.size(); ) { int j = i; if (s[i] >= '0' && s[i] <= '9') { while (s[j] >= '0' && s[j] <= '9') j++; sub = s.substr(i, j - i); stringstream str(sub); int num; str >> num; v.push_back(num); } i = j + 1; } } int main() { string vstr; string wstr; getline(cin, vstr); getline(cin, wstr); vector<int> v; fill(v, vstr); vector<int> w; fill(w, wstr); map<int, Person> votes; for (int i = 0; i < v.size(); i++) { votes[v[i]].count++; votes[v[i]].vote += w[i]; } map<int, Person>::iterator person = votes.begin(); for(map<int, Person>::iterator it = votes.begin(); it != votes.end(); it++) { if (person->second.vote < it->second.vote) person = it; if (person->second.vote == it->second.vote && person->second.count < it->second.count) person = it; } cout << person->first << endl; }
查看原帖
点赞 评论
相关推荐
02-09 14:23
西安建筑科技大学 数据分析师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
2946次浏览 76人参与
# 刚工作,应该先搞钱or搞成长? #
20792次浏览 159人参与
# 牛客AI体验站 #
15566次浏览 276人参与
# 你觉得第一学历对求职有影响吗? #
229939次浏览 1266人参与
# 找工作中的小确幸 #
80377次浏览 448人参与
# 实习在多还是在精 #
82749次浏览 509人参与
# 你觉得技术面多长时间合理? #
168076次浏览 1170人参与
# 月薪多少能在一线城市生存 #
136393次浏览 898人参与
# 牛友的春节生活 #
11616次浏览 223人参与
# 选了这个offer,你有没有后悔? #
738444次浏览 4472人参与
# 备战春招/暑实,现在应该做什么? #
7778次浏览 203人参与
# 从夯到拉,锐评职场mentor #
7606次浏览 110人参与
# 实习到现在,你最困惑的一个问题 #
6777次浏览 165人参与
# 春招什么时候投? #
13064次浏览 208人参与
# 电网笔面经互助 #
59666次浏览 476人参与
# 制造业的秋招小结 #
143348次浏览 2089人参与
# 秋招踩过的“雷”,希望你别再踩 #
185664次浏览 1683人参与
# 你有哪些缓解焦虑的方法? #
51149次浏览 906人参与
# 春节提前走,你用什么理由请假? #
13357次浏览 288人参与
# 距离春招还有一个月,你现在是什么开局? #
9273次浏览 132人参与