解题思路:
一道差分的模板题。将区间的两端标记,找最小端和最大端,遍历这一段区间,如果没有被标记直接输出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 人评分
简单的a+b (C语言代码)浏览:547 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:533 |
十->二进制转换 (C语言代码)浏览:1291 |
人见人爱A+B (C语言代码)浏览:625 |
校门外的树 (C语言代码)浏览:956 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1327 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:853 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:915 |
1908题解浏览:633 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:519 |