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

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

补充：软件开发 , C++ ,

上一个：算法知识之最长公共子序列问题(动态规划)
下一个：mini2440 驱动ds18b20