活动选择act0
#include<iostream> #include<algorithm> using namespace std; int b[1010],e[1010]; int t,temp; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>b[i]>>e[i]; } for(int i=1;i<=n-1;i++) { for(int j=i+1;j<=n;j++) { if(e[i]>e[j]) { t=b[i]; b[i]=b[j]; b[j]=t; temp=e[i]; e[i]=e[j]; e[j]=temp; } } } int ans=1; int minn=e[1]; for(int i=2;i<=n;i++) { if(b[i]>minn) { ans++; minn=e[i]; } } cout<<ans; return 0; }
给结束时间排序,若下一个活动开始时间大于前一个的结束时间,ans++
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步