这是我的代码,已经AC了,
bool cmp(act a,act b)
{
return a.s<b.s;
}//开始时间升序来排
可是我始终搞不懂为什么是按照开始时间升序来排,我按照结束时间升序来排就AC不了。不是应该每一场尽可能多的活动吗,为什么是开始时间。
#include
#include
using namespace std;
struct act{
int s;
int f;
bool x;
}a[100];
bool cmp(act a,act b)
{
return a.s<b.s;
}
int main()
{
int n,m,count=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i].s>>a[i].f;
}
sort(a+1,a+n+1,cmp);//Sort from a[0]
int temp;
for(int i=1;i<=n;i++)
{
if(a[i].x==0)
{
m=i;
//temp=a[i].f;
count++;
a[i].x=1;
for(int j=i+1;j<=n;j++)
{
if(a[j].s>=a[m].f&&a[j].x==0)
{
a[j].x=1;
m=j;
//temp=a[j].f;
}
}
}
}
cout<<count<<endl;
return 0;
}