8155 Problem A【贪心】活动安排3
贪心，每次取得与已取得区间不重合且f最小的
代码
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
int s,f;
}a[1010];
bool cmpn(node a,node b)
{
if(a.f==b.f) return a.s<b.s;
return a.f<b.f;
}
int main()
{
int n,ans=0,lastf=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d%d",&a[i].s,&a[i].f);
sort(a+1,a+1+n,cmpn);
for(int i=1;i<=n;i++)
{
if(a[i].s>=lastf)
ans++,lastf=a[i].f;
}
printf("%d",ans);
return 0;
}
