关注
第五题这个代码只过了22.22%,很迷,给的三个用例都过了啊,请大佬指教 #include<iostream> #include<vector> using namespace std; //最少删除的区间的个数,使得区间没有重叠 int eraseOverlapIntervals(vector<pair<int,int>>& intervals) { int res = 0, n = intervals.size(), last = 0; for (int i = 1; i < n; ++i) { if (intervals[i].first < intervals[last].second) { ++res; if (intervals[i].second< intervals[last].second) last = i; } else { last = i; } } return res; } int main() { int N; cin >> N; int M; cin >> M; vector<pair<int, int>> intervals; int start, end; for (int i = 0; i < N; i++) { cin >> start >> end; if (start > end) end += M; intervals.push_back({ start, end }); } int minErase = eraseOverlapIntervals(intervals); cout << intervals.si***Erase << endl; system("pause"); return 0; }
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 商战,最累的是我们 #
3236次浏览 21人参与
# 租房找室友 #
19279次浏览 117人参与
# 职场新人生存指南 #
310308次浏览 6421人参与
# 你上一次加班是什么时候? #
55656次浏览 382人参与
# 携程求职进展汇总 #
470890次浏览 3466人参与
# 深信服求职进展汇总 #
182755次浏览 1673人参与
# 学历or实习经历,哪个更重要 #
104334次浏览 723人参与
# 机械人选offer,最看重什么? #
86601次浏览 537人参与
# 秋招想进国企该如何准备 #
52928次浏览 353人参与
# 哪些公司面试官让你印象深刻? #
254164次浏览 2673人参与
# 2023届毁约公司名单 #
186836次浏览 935人参与
# 得物求职进展汇总 #
89654次浏览 791人参与
# 和牛牛一起刷题打卡 #
276636次浏览 6451人参与
# 大疆求职进展汇总 #
482653次浏览 3199人参与
# 查收我的offer竞争力报告 #
172101次浏览 1023人参与
# 如果可以,你希望哪个公司来捞你 #
74167次浏览 323人参与
# 产品面经 #
170561次浏览 1895人参与
# 通信硬件公司评价 #
122926次浏览 405人参与
# 实习要如何选择和准备? #
64527次浏览 1058人参与
# 秋招最大的收获是什么? #
26343次浏览 275人参与