活动选择c++

解题思路:结束时间越早，能安排的活动就越多；

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

int begin[1001],end[1001];//记录开始和结束时间；

memset(begin,0,sizeof(begin));//初始化

memset(end,0,sizeof(end));

int n;

cin>>n;

for(int i=1;i<=n;i++)

{

cin>>begin[i]>>end[i];

}

bool ok;

for(int i=n;i>=1;i--)//按结束时间进行冒泡排序；

{

   ok=true;

   for(int j=1;j<i;j++)

   {

    if(end[j]>end[j+1])

    {

        ok=false;

swap(end[j],end[j+1]);//一定要同时交换end和begin；

swap(begin[j],begin[j+1]);

}

   }

   if(ok==true)

   break;

}

int total=1;//记录安排的活动数；

int e=end[1];//设置结束时间；

for(int j=2;j<=n;j++)

{

if(e<=begin[j])

{

e=end[j];//更新结束时间；

total++;

}

}

cout<<total<<endl;

return 0;

}