题解
2025-04-20 22:04:11
发布于:江苏
28阅读
0回复
0点赞
#include<iostream>
#include<algorithm>
using namespace std;
struct people{
int l,r;
}k[110];
bool cmp(people a,people b){
return a.l<b.l;
}
int main(){
int n,T,a,sum=0;
cin>>n>>T>>a;
for(int i=0;i<n;i++){
cin>>k[i].l>>k[i].r;
}
sort(k,k+n,cmp);
if(k[0].l>0){
sum+=(k[0].l-1)/a;
}
for(int i=1;i<n;i++){
if(k[i].l-k[i-1].r-1> 0){
sum+=(k[i].l-k[i-1].r-1)/a;
}
}
if(k[n-1].r<T){
sum+=(T-k[n-1].r)/a;
}
cout<<sum;
return 0;
}
这里空空如也
有帮助,赞一个