【CSP试题回顾】201809-2-买菜（优化）

原创于 2024-03-28 09:48:58 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

CSP备考专栏收录该内容

139 篇文章

订阅专栏

这篇文章介绍了一个CSP编程题目，涉及输入两个区间并计算它们重叠部分的元素个数，作为谈话时间。代码利用C++语言实现，主要关注输入处理和计数功能。

CSP-201809-2-买菜

解题代码

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

int n, s, e, talkTime;
vector<int> talk(1000005);

int main()
{
    cin >> n;
    
    for (size_t i = 0; i < 2*n; i++)
    {
        cin >> s >> e;
        for (size_t j = s; j < e; j++)
        {
            talk[j]++;
        }
    }
    for(auto&it:talk)
    {
        if (it==2)
            talkTime++;
    }
    cout << talkTime;

    return 0;
}