考研机试真题--剩下的树--清华大学

SkyeBCI

于 2018-07-17 15:50:36 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 hash 机试

本文链接：https://blog.youkuaiyun.com/Void_worker/article/details/81082709

算法同时被 3 个专栏收录

137 篇文章

订阅专栏

机试

78 篇文章

订阅专栏

hash

3 篇文章

订阅专栏

本文提供了一个NOOC在线编程平台上的代码实例解析，该代码用于解决一个区间覆盖问题，通过输入区间来更新数组并最终计算未被覆盖区间的总长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：
https://www.nowcoder.com/practice/f5787c69f5cf41499ba4706bc93700a2?tpId=40&tqId=21356&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

代码：

#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;
const int maxl = 10010;

int main(){

//    freopen("a.txt", "r", stdin);
    int l, m;
    int hash[maxl];
    int start, end;
    while(cin >> l >> m){
        memset(hash, -1, (l + 1) * sizeof(int));
        for(int i = 0; i < m; ++i){
            cin >> start >> end;
            for(int i = start; i <= end; ++i){
                hash[i] = 0;
            }
        }
        int sum = 0;
        for(int i = 0; i < l + 1; ++i){
            sum += hash[i];
        }
        cout << -sum << endl;
    }

    return 0;
}