贴个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

相关推荐

求个付费实习岗位:这种就是吃满时代红利又没啥技术水平,只能靠压力学生彰显优越感的老登,别太在意了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务