以下为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;
}