标签：
Description
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
Input
Output
Sample Input
Sample Output
Source
1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 int n,m,ans; 7 while(cin>>n>>m) 8 { 9 ans=0; 10 int *a=new int[n+1]; 11 for(int i=0;i<=n;i++) 12 a[i]=1; 13 while(m--) 14 { 15 int x,y; 16 cin>>x>>y; 17 for(int i=x;i<=y;i++) 18 a[i]=0; 19 } 20 for(int i=0;i<=n;i++) 21 if(a[i]==1) 22 ans++; 23 cout<<ans<<endl; 24 } 25 return 0; 26 }
标签：
原文地址：http://www.cnblogs.com/wixy/p/5492731.html
