- 【例85.2】 区间调度问题
ans
- @ 2025-12-14 11:31:14
#include<bits/stdc++.h>
using namespace std;
struct meet{
int start,end;
}a[10000];
bool cmp(meet x,meet y){
return x.end<y.end;
}
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i].start>>a[i].end;
}
sort(a,a+n,cmp);
int ans=0,e=0;
for(int i=0;i<n;i++){
if(a[i].start>=e){
e=a[i].end;
ans++;
}
}
cout<<ans;
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 412
- 时间
- ms
- 内存
- MiB
- 难度
- 8
- 标签
- 递交数
- 16
- 已通过
- 6
- 上传者