关注
首先说明我是菜鸡,这是我的O(n)方法做
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> PLL;
const int N = 2e5 + 10;
void solve() {
int n;
cin >> n;
int p, f = 1;
for (int i = 1; i <= n; i ++ ) {
int l, r;
cin >> l >> r;
if (i == 1) p = r;
if (p < l || p > r) f = 0;
}
if (f) cout << "Yes\n";
else cout << "No\n";
}
int main() {
ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int _ = 1;
cin >> _;
while (_ -- ) solve();
return 0;
}
思路,从第一个区间到第n - 1个区间任取一个右端点,然后这个点必须在其他区间范围内,就A了。
反之,从第n个区间到第二个区间任取一个左端点,然后这个点必须在其他区间范围内。
两种方法都行
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
9302次浏览 107人参与
# 担心入职之后被发现很菜怎么办 #
265731次浏览 1129人参与
# 秋招被挂春招仍然能投的公司 #
5946次浏览 91人参与
# 投格力的你,拿到offer了吗? #
151954次浏览 811人参与
# 什么是优秀的实习经历 #
7643次浏览 200人参与
# 作业帮求职进展汇总 #
82269次浏览 541人参与
# 京东美团大战,你怎么看? #
157598次浏览 859人参与
# mt对你说过最有启发的一句话 #
33262次浏览 406人参与
# 为了找工作你花了哪些钱? #
74743次浏览 359人参与
# 机械人晒出你的简历 #
146344次浏览 874人参与
# 摸鱼被leader发现了怎么办 #
99380次浏览 635人参与
# 考研失败就一定是坏事吗? #
200205次浏览 1366人参与
# 秋招特别不鸣谢 #
14860次浏览 172人参与
# 选实习,你更看重哪方面? #
13061次浏览 210人参与
# 第一次面试 #
1035974次浏览 13682人参与
# 金融财会交流会 #
128237次浏览 441人参与
# 今年秋招你收到了多少封邮件? #
17414次浏览 219人参与
# 你觉得多少薪资算SSP? #
120385次浏览 425人参与
# 机械/制造每日一题 #
80158次浏览 1411人参与
# 实习教会我的事 #
46434次浏览 352人参与