贪心策略
2025-07-02 11:33:42
发布于:广西
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,b[9999],e[9999],cob=0;
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>b[i]>>e[i];
}
for(int i=0;i<n;i++){
for(int j=0;j<=n-i-1;j++){
if(e[j]>e[j+1]){
swap(e[j],e[j+1]);
swap(b[j],b[j+1]);
}
}
}
int end=e[0];
for(int i=1;i<=n;i++){
if(b[i]>=end){
cob++;
end=e[i];
}
}
cout<<cob;
return 0;
}
这里空空如也
有帮助,赞一个