关注
两道题全AC #include <iostream> #include <string> #include <set> using namespace std; int main1() { int n1, n2; cin >> n1 >> n2; int num = 0; if (n1 > n2) num++; while (cin >> n1) { if (n2 > n1) { num++; n2 = n1; } if (num > 1) { cout << "No" << endl; break; } else { cout << "Yes" << endl; break; } } system("pause"); return 0; } int main() { string s = "4/1-20,30-52,100"; int hashsize = 0; bool flag = false; int key1[1000]{ 0 };//存储区间值 int key[1000]{ 0 }; //存储单个值 int index1 = 0; int index2 = 0; int num = 0; int len = s.length(); for (int i = 0; i < len; i++) { if (s[i] == '/') { hashsize = num; num = 0; } else if(s[i] == '-') { key1[index1++] = num; flag = true; num = 0; } else if( s[i] == ',') { if (flag) { key1[index1++] = num; flag = false; num = 0; } else { key[index2++] = num; num = 0; } } else { num *= 10; num += (s[i] - '0'); } } if (flag) key1[index1++] = num; else key[index2++] = num; set<int> st[100]; for (int i = 0; i < index1; i += 2) { for (int j = key1[i]; j <= key1[i + 1]; j++) { int m = j % hashsize; st[m].insert(j); } } for (int i = 0; i < index2; i++) { int m = key[i] % hashsize; st[m].insert(key[i]); } cout << endl; int max = 0; int maxindex = 0; for (int i = 0; i < 100; i++) { if (st[i].size() > max) { max = st[i].size(); maxindex = i; } } cout << max << "-" << maxindex << "-"; for (set<int>::reverse_iterator it = st[maxindex].rbegin(); it != st[maxindex].rend(); it++) { if(it == --st[maxindex].rend()) cout << *it; else cout << *it << " "; } system("pause"); return 0; }
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
8488次浏览 92人参与
# 大学最后一个寒假,我想…… #
70410次浏览 713人参与
# 百融云创求职进展汇总 #
23789次浏览 181人参与
# 0经验如何找实习? #
20190次浏览 358人参与
# 大家每天通勤多久? #
63163次浏览 407人参与
# 你今年做了几份实习? #
6442次浏览 97人参与
# 度小满求职进展汇总 #
17484次浏览 87人参与
# 大厂面试初体验 #
82480次浏览 373人参与
# 面试尴尬现场 #
202039次浏览 782人参与
# 字节出了豆包coding模型 #
5803次浏览 58人参与
# 你的秋招第一场笔试是哪家 #
274149次浏览 2066人参与
# 双非本科的出路是什么? #
184548次浏览 1481人参与
# 你还有多少年退休? #
29940次浏览 195人参与
# 你开始找寒假实习了吗? #
11588次浏览 171人参与
# 你找工作经历过哪些骗局? #
7272次浏览 120人参与
# AMA #
2730次浏览 17人参与
# 打工人的工作餐日常 #
76239次浏览 520人参与
# 实习越久越好,还是多多益善? #
14475次浏览 143人参与
# 工作两年想退休了 #
201845次浏览 1783人参与
# 25年找工作是什么难度? #
11702次浏览 113人参与
# 一起聊华为 #
166201次浏览 809人参与
上海得物信息集团有限公司公司福利 1243人发布