关注
第五题这个代码只过了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
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1296178次浏览 18362人参与
# 来聊聊你目前的求职进展 #
226508次浏览 2858人参与
# 极具前瞻性,现代汽车编程题 #
5278次浏览 134人参与
# 和牛牛一起刷题打卡 #
39998次浏览 3248人参与
# 实习好累,可以辞职全力准备秋招吗 #
6785次浏览 157人参与
# 晒一晒我的offer #
3990285次浏览 60128人参与
# 不去互联网可以去金融科技 #
45547次浏览 485人参与
# 参加过提前批的机械人,你们还参加秋招么 #
16038次浏览 373人参与
# 谈薪时HR压价该怎么应对 #
42873次浏览 318人参与
# 机械制造笔面经 #
6380次浏览 204人参与
# 如何确定求职岗位 #
157237次浏览 3002人参与
# 你觉得今年秋招难吗 #
347014次浏览 6122人参与
# 如果可以选,你最想从事什么工作 #
216639次浏览 3351人参与
# 学历对求职的影响 #
170794次浏览 1882人参与
# 滴!实习打卡 #
287404次浏览 4266人参与
# 0offer是寒冬太冷还是我太菜 #
469803次浏览 5229人参与
# 2023届毁约公司名单 #
104392次浏览 459人参与
# 硬件人的简历怎么写 #
84456次浏览 889人参与
# 秋招提前批启动你开冲了吗 #
32357次浏览 806人参与
# 2022届毕业生现状 #
357337次浏览 4771人参与
# 非技术岗薪资爆料 #
50417次浏览 710人参与
# 运营人求职交流聚集地 #
41062次浏览 659人参与