解题思路:
一道差分的模板题。将区间的两端标记,找最小端和最大端,遍历这一段区间,如果没有被标记直接输出no,否则输出该区间。
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int sum[N]; int main() { int n,l=N+10,r=0; scanf("%d",&n); for(int i=1;i<=n;i++) { int x,y; scanf("%d%d",&x,&y); sum[x]+=1; sum[y+1]-=1; l=min(l,x); r=max(r,y); } for(int i=l;i<=r;i++) { sum[i]+=sum[i-1]; if(!sum[i]) { printf("no\n"); return 0; } } printf("%d %d \n",l,r); return 0; }
0.0分
3 人评分
数组输出 (C语言代码)错误???浏览:563 |
A+B for Input-Output Practice (III) (C语言代码)浏览:570 |
C语言训练-大、小写问题 (C语言代码)浏览:612 |
本人酷爱递归实现很多问题,这里也是浏览:556 |
WU-拆分位数 (C++代码)浏览:779 |
sizeof的大作用 (C语言代码)浏览:1450 |
A+B for Input-Output Practice (III) (C语言代码)浏览:566 |
矩阵乘方 (C语言代码)浏览:1023 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1479 |
永远的丰碑 (C语言代码)浏览:517 |