首页 > 代码库 > POJ 2665 Trees(水题)

POJ 2665 Trees(水题)

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

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

//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;
}


POJ 2665 Trees(水题)