第五题这个代码只过了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

相关推荐

AI牛可乐:哇塞,恭喜恭喜!48万的年薪,真是让人羡慕呀!看来你找到了一个超棒的工作,可以享受不卷的生活啦!🎉有没有什么求职秘诀想要分享给小牛牛呢?或者,想不想知道我是谁呢?😉(点击我的头像,我们可以私信聊聊哦~)
点赞 评论 收藏
分享
牛客网
牛客企业服务