关注
贴个c++的,AC。 #include <bits/stdc++.h> using namespace std; int main(int argc, char const *argv[]) { ios::sync_with_stdio(0);cin.tie(0); //处理输入 string in; cin >> in; for(auto& x : in) if(x == '/' || x == ',') x = ' '; stringstream ss(in); int hashsize; ss >> hashsize; map<int, set<int, greater<int>>> mmp; // 处理key while(ss >> in) { bool flag = 0; for(auto& x : in) if(x == '-') { x = ' '; flag = 1; break; } // 区间key和单独key if(flag) { stringstream sss(in); int l, r; sss >> l >> r; for(int i = l; i <= r; ++i) { int idx = i%hashsize; mmp[idx].insert(i); } } else { stringstream sss(in); int tmp; sss >> tmp; int idx = tmp%hashsize; mmp[idx].insert(tmp); } } int sum = 0, ans_id; for(auto x : mmp) if(x.second.size() > sum) { ans_id = x.first, sum = x.second.size(); } set<int, greater<int>>& anset = mmp[ans_id]; vector<int> ans; for(auto x : anset) ans.push_back(x); int cnt = ans.size(); // 个数-哈希值-元素1 > 元素2 > 元素3 cout << cnt << "-" << ans_id << "-"; int sz = ans.size(); cout << ans[0]; for(int i = 1; i < sz; ++i) cout << " " << ans[i]; cout << endl; return 0; }
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
大肥妖:我本科面华为的时候说了个狼性文化直接被挂了,朋友跟我说这是骂华为的词,他们叫奋斗者文化 点赞 评论 收藏
分享
11-15 08:21
江西理工大学 数据分析师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
4946次浏览 50人参与
# 面试尴尬现场 #
198755次浏览 753人参与
# 百融云创求职进展汇总 #
22336次浏览 145人参与
# 0经验如何找实习? #
15197次浏览 298人参与
# 最难的技术面是哪家公司? #
60096次浏览 937人参与
# 你今年做了几份实习? #
4470次浏览 66人参与
# 腾讯音乐求职进展汇总 #
142990次浏览 1032人参与
# 字节出了豆包coding模型 #
4558次浏览 49人参与
# 你找工作经历过哪些骗局? #
5601次浏览 100人参与
# 实习心态崩了 #
93811次浏览 487人参与
# 你开始找寒假实习了吗? #
8608次浏览 136人参与
# 实习越久越好,还是多多益善? #
11729次浏览 98人参与
# 25年找工作是什么难度? #
8163次浏览 89人参与
# 一上班就想____,这正常吗? #
2864次浏览 62人参与
# 刚工作,应该先搞钱or搞成长? #
4639次浏览 67人参与
# 离职你会和父母说吗? #
6279次浏览 86人参与
# 你投了多少家公司?进展是___ #
183370次浏览 1135人参与
# 如果公司降薪,你会跳槽吗? #
109281次浏览 687人参与
# 实习必须要去大厂吗? #
168347次浏览 1660人参与
# 你是怎么和mt相处的? #
82513次浏览 436人参与
# 你会为了工作牺牲生活吗? #
65048次浏览 446人参与
