关注
贴个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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
8381次浏览 92人参与
# 大学最后一个寒假,我想…… #
70351次浏览 713人参与
# 百融云创求职进展汇总 #
23755次浏览 181人参与
# 0经验如何找实习? #
20020次浏览 358人参与
# 大家每天通勤多久? #
63107次浏览 407人参与
# 你今年做了几份实习? #
6393次浏览 97人参与
# 度小满求职进展汇总 #
17465次浏览 87人参与
# 大厂面试初体验 #
82457次浏览 373人参与
# 面试尴尬现场 #
201976次浏览 782人参与
# 字节出了豆包coding模型 #
5773次浏览 58人参与
# 你的秋招第一场笔试是哪家 #
274109次浏览 2066人参与
# 双非本科的出路是什么? #
184519次浏览 1481人参与
# 你还有多少年退休? #
29919次浏览 195人参与
# 你开始找寒假实习了吗? #
11477次浏览 171人参与
# 你找工作经历过哪些骗局? #
7214次浏览 120人参与
# AMA #
2696次浏览 17人参与
# 打工人的工作餐日常 #
76194次浏览 520人参与
# 实习越久越好,还是多多益善? #
14414次浏览 143人参与
# 工作两年想退休了 #
201810次浏览 1783人参与
# 25年找工作是什么难度? #
11614次浏览 113人参与
# 一起聊华为 #
166127次浏览 809人参与