关注
第五题代码通过率总是33.3%,大家看看哪里错了,网络主播红人那道题 #include <iostream> #include <vector> #include <algorithm> #include<sstream> #include<string> using namespace std; typedef vector<pair<int, int> > RangeList; class UnionSet { public: UnionSet(int n ) { _set=new int[n]; for(int i=0;i<n+1;i++){ _set[i]=-1; } _n = n; } int GetRoot(int p) { while (_set[p] >= 0) //最终的根应该小于0 { p = _set[p]; } return p; } void UnionFriends(int p1, int p2) { //获取p1和p2最终属于哪个朋友圈 int root1 = GetRoot(p1); int root2 = GetRoot(p2); //将本该属于同一个朋友圈的两个朋友圈合并 if (root1 != root2) { _set[root1] = _set[root1] + _set[root2]; _set[root2] = root1; } } int friends(int n, int m, RangeList& r) { int count = 0; //朋友圈的个数 //合并朋友圈 for (int i = 0; i < m; i++) { UnionFriends(r[i].first, r[i].second); } //计算朋友圈个数 for (int i = 1; i < n + 1; i++) //跳过0号下标,没有第0个人 { if (_set[i] < 0) count++; } return count; } private: int *_set; int _n; }; int main() { RangeList intervals; int n, duisum, start, end; cin>>n>>duisum; for (int i = 0; i < duisum; ++i) { cin >> start >> end; intervals.push_back(make_pair(start, end)); } int m=intervals.size(); UnionSet us(n); int ret = us.friends(n, m, intervals); cout <<ret << endl; }
查看原帖
点赞 4
相关推荐
06-20 18:53
莆田学院 Java 点赞 评论 收藏
分享
牛客39712426...:佬,现在在一家中小厂搞嵌入式的测开,公司自动化测试刚起步,做东西没人带,丢我一个模块,技术选型都让我一个实习生来摸索,感觉并没有期望出成果。是不是该跑,能不能去影石实习
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端6.1W
- 2... 秋招应该侧重准备哪个部分的内容1.0W
- 3... 腾讯云智后台开发暑期面经8440
- 4... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)8152
- 5... 25届毕业现在在家呆了一个多月,没工作8152
- 6... 恋爱四年没想到过自己会出轨7992
- 7... 其实主包早就找到工作了,但还是每天都刷6303
- 8... 字节实习week6:听leader吐槽当前的应届生候选人们4908
- 9... 离开软件测试才发现外面没有雨4655
- 10... 作为实习生,我问薪无愧4631
正在热议
更多
# 应届生,你找到工作了吗 #
2117次浏览 31人参与
# 双非应该如何逆袭? #
173234次浏览 2939人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
38599次浏览 278人参与
# 简历当中有水分算不算造假? #
4023次浏览 40人参与
# 春招进度记录 #
340883次浏览 3214人参与
# 实习生的蛐蛐区 #
3456次浏览 35人参与
# 谈薪时HR压价该怎么应对 #
205775次浏览 3177人参与
# 百度秋招提前批进度 #
105132次浏览 1123人参与
# 三一集团提前批进度交流 #
22187次浏览 138人参与
# 毕业旅行去哪玩儿 #
7849次浏览 123人参与
# 双非有机会进大厂吗 #
433932次浏览 4375人参与
# 正在春招的你,也参与了去年秋招吗? #
308661次浏览 2523人参与
# 非技术岗投递进展 #
144424次浏览 1264人参与
# 百度求职进展汇总 #
406241次浏览 4718人参与
# 上班到公司第一件事做什么? #
60426次浏览 521人参与
# 秋招盘点:机械人值得去的企业 #
71934次浏览 670人参与
# 材料进Fab厂真的劝退吗? #
43156次浏览 184人参与
# 我的OC时间线 #
814674次浏览 7748人参与
# 百度工作体验 #
229691次浏览 2010人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
116083次浏览 1133人参与
# 如果可以,你希望哪个公司来捞你 #
96613次浏览 397人参与