POJ 2665 Trees(水题)

来源:互联网 发布:vs2010写c语言 编辑:程序博客网 时间:2024/05/29 12:16

【题意简述】:就是有一段路上有和长度加一的值相等的数目,现在要在这条路上修路,所以要砍掉一些树,问剩下了多少树。

【分析】:很简单,注意一的处理就好。

//216K 79Ms#include<iostream>using namespace std;int main(){int len,n,s,e;while(cin>>len>>n){int sum = 0;if(len == 0&&n == 0)break;for(int i = 0;i<n;i++){cin>>s>>e;sum+=e-s+1;//注意+1 }cout<<len+1 - sum<<endl;}return 0;}


0 0
原创粉丝点击