(7.3.18)POJ 2665 Trees(原本打算用线段树做的,后来看了一下题目,如同当头一棒)

原创于 2013-11-05 15:33:02 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

ACM——夺金之路

309 篇文章

订阅专栏

本文提供了一个解决POJ_2665问题的C++代码示例，该程序通过输入区域范围和排除区域来计算剩余可用区域的数量。

/*
 * POJ_2665.cpp
 *
 *  Created on: 2013年11月4日
 *      Author: Administrator
 */


#include <iostream>
#include <cstdio>

using namespace std;

int main(){
	int r,m;
	while(scanf("%d%d",&r,&m)!=EOF,r||m){
		int res = r + 1;

		while(m--){
			int left , right;
			scanf("%d%d",&left,&right);

			res -= ((right-left)+1);
		}

		printf("%d\n",res);
	}

	return 0;
}