本来想做一下水题放松一下的,结果打错一个代码一直测试不过,差点被吓个半死……
题目描述
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
输入输出格式
输入格式:
第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
输出格式:
包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
输入输出样例
输入样例#1:
500 3 150 300 100 200 470 471
输出样例#1:
298
说明
NOIP2005普及组第二题
对于20%的数据,区域之间没有重合的部分;
对于其它的数据,区域之间有重合的情况。
这道题明白人一看就知道很简单,直接用数组标记行了。
1 #include<iostream> 2 using namespace std; 3 int a[10005]; 4 int main(){ 5 int m,l,ks,js,t=0; 6 cin>>l>>m; 7 for(int i=0;i<=l;i++) a[i]=1;//先初始化数组,即标记有l棵树 8 for(int i=1;i<=m;i++){ 9 cin>>ks>>js;//输入起始点的坐标ks和终止点的坐标js 10 for(int j=ks;j<=js;j++){ 11 a[j]=0;//把区间内的树都标记为0,即已被砍掉 12 } 13 } 14 for(int i=0;i<=l;i++){ 15 if(a[i]==1) t++;//如果树还在,即a[i]=1,那么剩余数的数目t加1 16 //开始不小心打成了if(a[i]=1) t++;然后测试了好多遍都没过,差点绝望了,感觉没脸参加noip了…… 17 } 18 cout<<t<<endl;//输出剩余树的数目 19 return 0; 20 }
这道题大家就不要评论了,没脸见人了……(不会的私聊)