标签:stream img 现在 描述 坐标 指南 space == 之间
两个整数L(1<=L<=10000)和M(1<=M<=100)。 接下来有M组整数,每组有一对数字。
可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。
500 3 100 200 150 300 470 471
298
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int l,m; 6 while(cin>>l&&cin>>m) 7 { 8 int Hash[l+1]; 9 int a[m][2]; 10 int sum=0; 11 for(int i=0;i<=l;i++) 12 { 13 Hash[i]=1; 14 } 15 for(int i=0;i<m;i++) 16 { 17 cin>>a[i][0]>>a[i][1]; 18 for(int j=a[i][0];j<=a[i][1];j++) 19 { 20 Hash[j]=0; 21 } 22 } 23 for(int i=0;i<=l;i++) 24 { 25 if(Hash[i]==1) sum++; 26 } 27 cout<<sum<<endl; 28 } 29 return 0; 30 }
标签:stream img 现在 描述 坐标 指南 space == 之间
原文地址:https://www.cnblogs.com/qing123tian/p/11181739.html