hdu 2037 今年暑假不AC

本题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037

本题属于贪心题，先将结束时间排序，然后查找开始时间在前面时间段结束时间后面的时间段，查找到之后再继续查找开始时间在当前时间段结束时间后的。AC代码：

 

#include<stdio.h>#include<stdlib.h>#include<algorithm>using namespace std;struct node{int begin;int end;}a[110];bool cmp(struct node p,struct node q){return p.end<q.end;}int main(){int n;while(scanf("%d",&n)!=EOF&&n){int count=1,t;for(int i=0;i<n;i++){scanf("%d%d",&a[i].begin,&a[i].end);}sort(a,a+n,cmp);t=a[0].end;for(int i=1;i<n;i++){if(a[i].begin>=t){count++;t=a[i].end;}}printf("%d\n",count);}return 0;}