关注
将楼主的代码稍微排了下版, 然后跑了几个测试样例都过了, 不清楚实际能不能 ac #include <iostream>
#include <vector>
using namespace std;
int main() {
int N, M;
cin >> N >> M;
vector<pair<int, int>> time(N);
int s, t;
for (int i = 0; i < N; i++) {
cin >> s >> t;
if (s >= t) t += M;
time[i] = make_pair(s, t);
}
sort(time.begin(), time.end(), [](pair<int, int>& p1,
pair<int, int>& p2) {
return (p1.second == p2.second) ?
p1.first > p2.first :
p1.second < p2.second;
});
int bound = time[0].second;
int max_watch = 0;
for(int i = 0; i < N; i++) {
// 我们需要找的不同的起点, 绝对是在第一个遍历的 end 之前,
// 如果在起点在第一个遍历的 end 之后, 岂不是丢掉了 time 中第一个元素, 肯定不是最大值
if (time[i].first >= bound) {
break;
}
int start_time = time[i].first;
int cur_time = time[i].second;
int watch = 1;
for (int j = i+1; j < N; j++) {
if (time[j].first < cur_time) {
continue;
}
cur_time = time[j].second;
if (cur_time > start_time + M) {
break;
} else
watch++;
}
max_watch = max(max_watch, watch);
}
cout << max_watch << endl;
return 0;
}
查看原帖
点赞 1
相关推荐
查看8道真题和解析
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
20571次浏览 1703人参与
# 0offer是寒冬太冷还是我太菜 #
457282次浏览 5150人参与
# OPPO开奖 #
22348次浏览 328人参与
# 牛客帮帮团来啦!有问必答 #
1166978次浏览 17314人参与
# 学历对求职的影响 #
162563次浏览 1821人参与
# 市场营销面经 #
8427次浏览 171人参与
# 不去互联网可以去金融科技 #
25738次浏览 330人参与
# 机械只有转码才有出路吗? #
2979次浏览 77人参与
# 小厂实习有必要去吗 #
4224次浏览 51人参与
# 机械人与华为的爱恨情仇 #
11484次浏览 90人参与
# 你觉得通信/硬件有必要实习吗? #
26194次浏览 454人参与
# 听劝,我这个简历该怎么改? #
63737次浏览 629人参与
# 通信和硬件还有转码的必要吗 #
11510次浏览 101人参与
# 研究所VS国企,该如何选 #
49075次浏览 553人参与
# 大厂无回复,继续等待还是奔赴小厂 #
6412次浏览 41人参与
# 产运销实习日记 #
1518次浏览 59人参与
# 硬件人的简历怎么写 #
82559次浏览 856人参与
# 简历无回复,你会继续海投还是优化再投? #
25203次浏览 355人参与
# 重来一次,我还会选择这个专业吗 #
113876次浏览 1742人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14724次浏览 349人参与
# 国企是理工四大天坑的最好选择吗 #
2401次浏览 34人参与
# 为什么那么多公司毁约 #
62968次浏览 576人参与