#include<iostream> #include<algorithm> using namespace std; struct node{ int s,e; }a[10001]; bool cmp(node a,node b){ return a.e<b.e; } int main(){ int n,last,num=1; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].s>>a[i].e; } sort(a+1,a+n+1,cmp); last=a[1].e; for(int i=1;i<=n;i++){ if(a[i].s>=last){ num++; last=a[i].e; } } cout<<num; return 0; }

一个活动以一个结构体变量存储，即 贪心思想，先进行开始时间最先得活动 代码：

#include<bits/stdc++.h> using namespace std; struct node{ int st,et; }a[1005]; bool cmp(node x,node y){ return x.et < y.et; } int main(){ int n; cin >> n; for(int i = 1;i<=n;i++){ cin>>a[i].st>>a[i].et; } sort(a+1,a+n+1,cmp); int ans=0,last=0; for(int i = 1;i<=n;i++){ if(a[i].st >= last){ ans++; last = a[i].et; } } cout << ans; return 0; }