3
1 15
2 19
15 17
2
首先定义一个结构体数组，用来存起始时间和结束时间。然后在把结构体按照结束时间升序排列（不能按照起始时间升序排列，因为我们的目的是让一个活动尽快结束，以便为接下来的活动腾出更多的时间）
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node 5 { 6 int s,e; 7 }mp[1005]; 8 bool cmp(node a,node b) 9 { 10 return a.e<b.e; 11 } 12 int main() 13 { 14 int n; 15 cin>>n; 16 for(int i=0;i<n;i++) 17 { 18 cin>>mp[i].s>>mp[i].e; 19 } 20 sort(mp,mp+n,cmp); 21 int ans=1,temp=mp[0].e; 22 for(int i=1;i<n;i++) 23 { 24 if(temp<=mp[i].s) 25 { 26 temp=mp[i].e; 27 ans++; 28 } 29 } 30 cout<<ans<<endl; 31 return 0; 32 }
原文：https://www.cnblogs.com/scott527407973/p/9043397.html
