HDU 2037 今年暑假不ac

题目链接：

 

题目大意：输入一些节目的开始时间，和结束时间。输出能完整看完的节目的最大值。

Sample Input

121 33 40 73 815 1915 2010 158 186 125 104 142 90

Sample Output

5

思路：典型的的活动安排问题，用贪心解答。

代码如下：

#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct node{    int s,f; //s表示start，开始时间；f表示final，结束时间。}A[110];int cmp(node a,node b){return a.f<b.f;}int main(){int n;int i,j;while(cin>>n && n){memset(A,0,sizeof(A));int count = 1;for(i = 0;i < n; i++){cin>>A[i].s>>A[i].f;}sort(A,A+n,cmp);j = A[0].f ;        for(i = 1; i < n; i++){if(A[i].s >= j){  j = A[i].f ;count ++;}}printf("%d\n",count);}return 0;}