不会
  • 板块学术版
  • 楼主qowjsn1235
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/26 14:33
  • 上次更新2024/8/26 16:37:35
查看原帖
不会
1412464
qowjsn1235楼主2024/8/26 14:33

题目描述 有一个无限长的一维表格,从左至右编号分别为 1 , 2 , . . . , 1,2,..., 以此类推。

小爱希望将 1 1 ~ n n 之间的所有数字以此填写在表格中,对于每个数字有填写位置参数 l i , r i l i ​ ,r i ​ ,表示数字 i i 仅可以填写在编号为 l i l i ​ 至编号为 r i r i ​ 的格子内。

现给定填写的数字 n n 及每个数字的填写位置参数 l i , r i l i ​ ,r i ​ ,问按此填写要求,是否能够将 1 1 ~ n n 之间的所有数字填入表格中?可行则输出 YES ,反之输出 NO 。

输入格式 输入第一行,一个正整数 n n 。 接下来 n n行,每行两个整数 l i , r i l i ​ ,r i ​ 分别表示每个数字的填写位置参数

输出格式 输出共一行,YES 或 NO 表示答案。

数据范围 对于 30 % 30% 的数据, 1 ≤ n ≤ 10 1≤n≤10, 1 ≤ l i , r i ≤ 100 1≤l i ​ ,r i ​ ≤100 对于 60 % 60% 的数据, 1 ≤ n ≤ 1 0 3 1≤n≤10 3 , 1 ≤ l i , r i ≤ 1 0 4 1≤l i ​ ,r i ​ ≤10 4

对于 100 % 100% 的数据, 1 ≤ n ≤ 1 0 5 1≤n≤10 5 , 1 ≤ l i , r i ≤ 1 0 9 1≤l i ​ ,r i ​ ≤10 9

样例数据 输入: 3 1 3 2 3 1 2 输出: YES 说明: 1 3 2 即可 输入: 4 1 3 2 3 1 2 1 3 输出: NO 说明: 无法满足要求

2024/8/26 14:33
加载中...