POJ 2665 Trees（水题）

标签：style   blog   io   os   for   2014   sp   on   c   

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

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

//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（水题）

标签：style   blog   io   os   for   2014   sp   on   c   

原文地址：http://blog.csdn.net/u013749862/article/details/39521833