关注
第五题这个代码只过了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
相关推荐
点赞 评论 收藏
分享
05-11 13:46
北京航空航天大学 Java 点赞 评论 收藏
分享
04-06 22:33
西华大学 运维开发工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
5840次浏览 112人参与
# 机械制造秋招总结 #
50887次浏览 493人参与
# 华泰证券Fintech星战营 #
171113次浏览 202人参与
# 职场捅娄子大赛 #
327016次浏览 3311人参与
# 机械人春招想让哪家公司来捞你? #
337511次浏览 3059人参与
# 一人一个landing小技巧 #
62670次浏览 983人参与
# 你的论文盲审过了没? #
102839次浏览 1467人参与
# 硬件应届生薪资是否普遍偏低? #
69856次浏览 505人参与
# 你的秋招第一场笔试是哪家 #
127593次浏览 1386人参与
# 毕业后不工作的日子里我在做什么 #
172907次浏览 1523人参与
# 如果再来一次,你还会学硬件吗 #
122919次浏览 1400人参与
# 考公VS就业,你怎么选? #
58428次浏览 390人参与
# 国央企笔面经互助 #
130193次浏览 1082人参与
# 毕业季等于分手季吗 #
19966次浏览 253人参与
# 好好告别我的学生时代 #
52599次浏览 944人参与
# 海信求职进展汇总 #
65678次浏览 363人参与
# 美的求职进展汇总 #
275069次浏览 1955人参与
# 大学最后一个寒假,我想…… #
38923次浏览 501人参与
# 晒一下我的毕业照 #
36782次浏览 416人参与
# HR问:你期望的薪资是多少?如何回答 #
40916次浏览 527人参与
# 记录实习开销 #
34063次浏览 215人参与