小卖部 123456789

Question

描述

有n(10<=n<=1000)个小卖部，每个小卖部都有自己的序号，分别是1到n。有m(m<=10)个小朋友，每个小朋友都会去连续几个小卖部买东西，从x号开始，到y号结束。问m个小朋友一共去了多少个不同的小卖部？

输入描述

第一行两个数n和m，n个小卖部和m个小朋友
接下来n行，每行两个数字，分别是每个小朋友去的左边开始小卖部序号和右边结束小卖部序号

输出描述

一行，是m个小朋友一共去的不同小卖铺数量

用例输入 1

12 2
2 4
3 5
用例输出 1

4
提示

和校门外的树相同的处理方法

Answer 1

【以下回答由 GPT 生成】

#include <iostream>
#include <unordered_set>

int main() {
    int n, m;
    std::cin >> n >> m;
    std::unordered_set<int> s;

    for (int i = 0; i < m; i++) {
        int start, end;
        std::cin >> start >> end;
        for (int j = start; j <= end; j++) {
            s.insert(j);
        }
    }

    std::cout << s.size() << std::endl;

    return 0;
}

【相关推荐】

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7457946

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^

Answer 2

#include <iostream>
#include <set>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    set<int> s;
    for (int i = 0; i < m; i++) {
        int x, y;
        cin >> x >> y;
        for (int j = x; j <= y; j++) {
            s.insert(j);
        }
    }
    cout << s.size() << endl;
    return 0;
}