理工门外的树
来源:互联网 发布:java adobe 生成pdf 编辑:程序博客网 时间:2024/05/16 18:16
理工门外的树 Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 641(144 users)Total Accepted: 171(127 users)Rating:Special Judge: NoDescription
哈尔滨修地铁了~理工门口外长度为N的马路上有一排树,已知两棵树之间的距离都是1m。现在把马路看成是一个数轴,马路的一端在数轴0的位置,另一端在N的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
输入的第一行有两个整数N(1 <= N <= 1,000,000)和M(1 <= M <=10,000),N代表马路的长度,M代表区域的数目,N和M之间用一个空格隔开。接下来的M行每行包含两个不同整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
Output输出包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
500 3
150 300
100 200
470 471
Sample Output298
code:
#include<iostream>#include<stdio.h>#include<queue>#include<stack>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int maxn=1000005;int num[maxn];int main(){// freopen("input.txt","r",stdin); int n,m,total; while(~scanf("%d%d",&n,&m)){ //不加循环WA memset(num,0,sizeof(num)); total=n+1; int a,b; for(int i=0;i<m;i++){ scanf("%d%d",&a,&b); num[a]++; num[b+1]--; } for(int i=0;i<=n;i++){ if(i!=0){ num[i]+=num[i-1]; } if(num[i]!=0) total--; } printf("%d\n",total); } return 0;}
1 0
- 理工门外的树
- HRBUST-1909-理工门外的树
- 哈理工OJ 1909 理工门外的树(思维题目)
- hrbust-1909理工门外的树,不用线段数,贪心思路~~
- 这几道题是今天哈理工的比赛题 (线段树)
- 二叉树的建立与遍历(山东理工OJ)
- 山东理工acm 3926 bLue的二叉树
- 谈哈理工的生源
- 南阳理工 吝啬的国度
- 南阳理工:1的个数
- 南阳理工:国王的魔镜
- 南阳理工:九的余数
- 南阳理工OJ_1的个数
- 理工男的乐理入门
- 山理工校赛 E.bLue的二叉树 dfs序+字符串匹配(KMP、哈希)
- 怀念在安理工的大学生活
- 类似mybase的知识管理工
- 南阳理工ACM之矩形的个数
- 200. Number of Islands**
- 第三十二课:初探c++标准库----------狄泰软件学院
- BZOJ 4238 电压
- 初学HTML5-第二课 CSS样式
- 第一次CODING附parentElement.insertBefore使用详解
- 理工门外的树
- 1003. Emergency (25)
- IOS UItableview UIcollectionview cell高度自适应
- python正则表达式学习
- 【CG物理模拟】风筝模拟
- 批处理中的变量和参数(二)
- 微信小程序_倒计时补零
- 凸包,点到直线距离(飞机场,uva 11168)
- Android Studio 打Jar包和混淆代码。