解题思路:
一道差分的模板题。将区间的两端标记,找最小端和最大端,遍历这一段区间,如果没有被标记直接输出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语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1126 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:552 |
小明A+B (C语言代码)浏览:1256 |
printf基础练习2 (C语言代码)浏览:942 |
WU-小九九 (C++代码)浏览:1684 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:566 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:834 |
母牛的故事 (C语言代码)浏览:944 |
1118(求助_已解决)浏览:329 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:541 |