,

userId_undefined

133****8670

倔强青铜

2023-07-14 13:51:07

发布于：浙江

4阅读
0回复
0点赞

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
struct Act{int s,t;};
bool cmp(Act a,Act b){return a.t<b.t;}
Act act[N];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>act[i].s>>act[i].t;
}
sort(act+1,act+1+n,cmp);
int cnt=1;
int endtime=act[1].t;
for(int i=2;i<=n;i++){
if(act[i].s>=endtime){
cnt++;
endtime=act[i].t;
}
}
cout<<cnt<<endl;
return 0;
}

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论