关注
首先说明我是菜鸡,这是我的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个区间到第二个区间任取一个左端点,然后这个点必须在其他区间范围内。
两种方法都行
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-22 00:31
南京信息工程大学 Java 点赞 评论 收藏
分享
溱元:大四没有实习真的很难了
而且已经是大四下学期了,入行晚了
看样子是刚学完三大件+框架吧
简历真的需要再花时间好好打磨
但是马上又快毕业了
很多公司都要求实习6个月以上
感觉最大的问题就是你没有时间了
虽然可能有点扎心
但就像黑马pink老师说的那样
大四就不要再走it方向了
时间来不及了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
4620次浏览 68人参与
# 找工作的破防时刻 #
251655次浏览 1953人参与
# 程序员找工作至少要刷多少题? #
9318次浏览 146人参与
# 你投递的公司有几家约面了? #
157786次浏览 995人参与
# 论秋招对个人心气的改变 #
5890次浏览 104人参与
# 我的AI电子员工 #
26137次浏览 159人参与
# OPPO求职进展汇总 #
770926次浏览 5396人参与
# 为了减少AI幻觉,你注入过哪些设定? #
1855次浏览 54人参与
# 刚入职的你踩过哪些坑 #
4192次浏览 91人参与
# 程序员能干到多少岁? #
5766次浏览 90人参与
# 一张图晒一下你的AI员工 #
2944次浏览 62人参与
# 牛客AI体验站 #
3349次浏览 91人参与
# 我现在比当时_,你想录用我吗 #
3667次浏览 63人参与
# 想辞职但是不敢的原因 #
20157次浏览 88人参与
# ai智能作图 #
624722次浏览 5627人参与
# AI Coding的使用心得 #
2328次浏览 60人参与
# 关于春招/暑期实习,你想知道哪些信息? #
3951次浏览 84人参与
# 牛客租房专区 #
146741次浏览 1464人参与
# 晒晒你司的新年福利 #
3974次浏览 70人参与
# 虾皮求职进展汇总 #
373393次浏览 2792人参与