设有n个活动的集合E={1,2,···,n},其中每个活动都要求使用
C++
#include<iostream>
using namespace std;
int s[100],f[100],B[100]={0};
int ActiveManage(int s[],int f[],int B[],int n)
{
int i,j,count;
B[0]=1;
j=0;count=1;
for(i=0;i<n;i++)
{
if(s[i]>=f[j])
{
B[i]=1;
j=i;
count++;
}
else B[i]=0;
}
return count;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>s[i]>>f[i];
cout<<ActiveManage(s,f,B,n);
}