hdu 2037 今年暑假不AC

链接:hdu 2037

Problem Description

假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）

 

Input

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

 

Output

对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。

 

Sample Input

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

 

Sample Output

5

 

分析：为了能看到更多节目，按结束时间从小到大排序即可，若后面的节目开始时间

      在刚看的节目结束时间后，就可以看。

AC代码：

#include<cstdio>#include<algorithm>using namespace std;struct stu{    int a,b;};int cmp(struct stu s1,struct stu s2){    return s1.b<s2.b;}int main(){    struct stu s[100];    int n,m,i,k;    while(scanf("%d",&n)!=EOF){        if(n==0)            break;        for(i=0;i<n;i++)            scanf("%d%d",&s[i].a,&s[i].b);        sort(s,s+n,cmp);        m=1;        k=s[0].b;        for(i=1;i<n;i++)            if(s[i].a>=k){                m++;                k=s[i].b;            }        printf("%d\n",m);    }    return 0;}