九度OJ 题目1088：剩下的树

最新推荐文章于 2020-09-27 11:27:43 发布

原创最新推荐文章于 2020-09-27 11:27:43 发布 · 230 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

九度专栏收录该内容

9 篇文章

订阅专栏

本文提供了一道2011年清华大学计算机专业研究生入学考试的编程题目解答。该题目要求处理一系列区间，统计未被这些区间覆盖的位置数量。通过使用C++实现，程序能够有效地读取输入并输出结果。

来源：2011年清华大学计算机研究生机试真题

#include <iostream>


using namespace std;


int main()
{
    int l,m;
    while(cin>>l>>m){
        int len[10001]={0};
        for(int i=0;i<m;++i){
            int a,b;
            cin>>a>>b;
            for(int j=a;j<=b;++j){
                len[j]=1;
            }
        }
        int num=0;
        for(int i=0;i<l+1;++i){
            if(!len[i]) ++num;
        }
        cout<<num<<endl;
    }
    return 0;
}