【杭电】[2037]今年暑假不AC

贪心算法
(虽然现在也不是很明白什么是贪心算法)

难点也就是对节目结束时间的排序
需要自己饶一饶

第一次写的时候还没学结构体
所以用数组写的比较长

#include<stdio.h>
int main() {
    int n,i,j,k,t;
    while(scanf("%d",&n),n!=0) {
        int re=1,result=1;
        int Ti_s[100],Ti_e[100];
        Ti_s[0]=Ti_e[0]=0;
        for(i=0; i<n; i++) {
            scanf("%d %d",&Ti_s[i],&Ti_e[i]);
            for(k=0; k<i; k++) {
                if(Ti_e[i]<Ti_e[k]) {
                    t=Ti_e[k];
                    Ti_e[k]=Ti_e[i];
                    Ti_e[i]=t;
                    t=Ti_s[k];
                    Ti_s[k]=Ti_s[i];
                    Ti_s[i]=t;
                }
            }

        }
//      for(i=0; i<n; i++) {
//          for(k=i+1,j=i; k<n; k++) {
//              if(Ti_e[j]<=Ti_s[k]) {
//                  j=k;
//                  re++;
//              }
//          }
//          if(re>result)
//              result=re;
//          if(i==0)
//              result=re;
//          re=1;
//      }
            for(k=1,j=0; k<n; k++) {
                if(Ti_e[j]<=Ti_s[k]) {
                    j=k;
                    re++;
                }
            }
        printf("%d\n",re);
    }
    return 0;
}

下面的是结构体的
但也是没有用sort

#include<stdio.h>
struct tv {
    int Ti_s;
    int Ti_e;
};
int main() {
    int i,k;
    int n,result;
    while(scanf("%d",&n),n!=0) {
        result=1;
        struct tv b[n],t;
        b[0].Ti_s=b[0].Ti_e=0;
        for(i=1; i<=n; i++)
            scanf("%d %d",&b[i].Ti_s,&b[i].Ti_e);
        for(i=1; i<=n; i++) {
            for(k=1; k<=n-i+1; k++) {
                if(b[k].Ti_e<b[k-1].Ti_e) {
                    t=b[k];
                    b[k]=b[k-1];
                    b[k-1]=t;
                }
            }
        }
        for(i=2,t=b[1]; i<=n; i++) {
            if(b[i].Ti_s>=t.Ti_e) {
                result++;
                t=b[i];
            }
        }
        printf("%d\n",result);
    }
    return 0;
}

值得做的一题
题目地址：【杭电】[2037]今年暑假不AC接内容

在附一个优秀的讲解博文：
HDU2037 今年暑假不AC 贪心算法