第一次专题基础算法 hdu 2037贪心

版权声明：小媛原创，转载请注明出处！ https://blog.csdn.net/xingfushiniziji/article/details/85009023

题目链接：hdu 2037 贪心

//就是贪心 
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct pro
{
	int begin;
	int end;	
}time[105];
bool com(pro a,pro b)
{
	return a.end<b.end;
}
int main()
{
	int n;
	
	while(~scanf("%d",&n)&&n){
	int sum=0,temp=0;//注意放在循环内啊啊啊啊啊啊 
	memset(time,-1,sizeof(time));
	    for(int i=0;i<n;i++){
		  scanf("%d%d",&time[i].begin,&time[i].end);
	    }
	    sort(time,time+n,com);
	    for(int i=0;i<n;i++){
		    if(temp<=time[i].begin){//比较用temp=0存一下结束时间 
			sum++;
			temp=time[i].end;
		    }
	    }
	    printf("%d\n",sum);		
   }
	return 0;
}