现在的位置: 首页 > 综合 > 正文

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

2013年12月03日 ⁄ 综合 ⁄ 共 281字 ⁄ 字号 评论关闭
/*
 * 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;
}

抱歉!评论已关闭.