课程时间表 题解
2024-08-03 17:06:59
发布于：广东
6阅读
0回复
0点赞
#include<bits/stdc++.h>
#include<vector>
using namespace std;
struct dada{
int l,r;
};
int a,n,ans;
vector<dada>v;
bool cmp(dada x,dada y){
return x.r<y.r;
}
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d%d",&a,&ans);
v.push_back({a,ans});
}
sort(v.begin(),v.end(),cmp);
int l1=0,i=1;
ans=0;
while(i<=v.size()){
int p=v[i].l;
if(p>=v[l1].r){
l1=i;
i++;
ans++;
}else{
i++;
}
}
printf("%d",ans+1);
return 0;
}
这里空空如也
有帮助，赞一个