CSP 202203-2 出行计划

以下为100分代码，仅供参考。
题目链接

C++代码

#include<bits/stdc++.h>
using namespace std;

int main()//用差分算法
{
    
    
    int n,m,k;//range(1,10^5)
    int t1,t2;
    int s;
    int left;
    int right;
    int b[300010];//差分数组 100010运行错误？ 300010就正确了？ 数据范围不是100000吗？ 注意审题！！！

    cin>>n>>m>>k;

    //n 计划出行数目
    //m 查询个数
    //k 等待核酸所需时间

    for( int i=1;i<=n;i++ )
    {
    
    
        cin>>t1>>t2;

        left = t1-t2+1;
        left = left>0?left:1;
        b[left]++;//相当于对下标大于等于left时都会加一 通过前缀和加一 <1>

        right = t1;
        b[right+1]--;//因为<1> 是 对不在[left,right]区间上的加一 起中和作用（-1）
    }
    for( int i=1;i<=300005;i++ )
        b[i] = b[i] + b[i-1];

    for( int i=1;i<=m;i++ )
    {
    
    
        cin>>s;//range(1,2*10^5)
        cout<<b[s+k]<<endl;//range(1,3*10^5)
    }

    return 0;
}