解题思路:
一道差分的模板题。将区间的两端标记,找最小端和最大端,遍历这一段区间,如果没有被标记直接输出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语言代码)浏览:3509 |
Tom数 (C语言代码)浏览:2009 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:586 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:583 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:1027 |
大神老白 (C语言代码)浏览:638 |
完数 (C语言代码)浏览:685 |
P1000 (C语言代码)浏览:868 |
1048题解(读入回车问题)浏览:554 |
IP判断 (C语言代码)浏览:532 |