HDOJ2037 今年暑假不AC （经典的贪心问题）

A的第一道贪心题目，花了我好几天的时间。

之前不太懂贪心的思想，参阅了一些算法书籍，才有所领会。

今天中午吃饭的时候也在想这道题目，冥思苦想突然灵感来了，这道题要用结构体才行。

于是下午仔细看了C语言的结构体。

刚开始还画了草图帮助理解。

代码结合上面的图更容易理解。

#include<iostream>
using namespace std;

struct{
       int s,e;
       }tmp,tv[105];//定义一个结构体数组，s,e分别表示节目的起始时间和终止时间。
       
int main(){
    int n,count,index,i,j;
    while(scanf("%d",&n)&&n!=0){
            count=1;
            for(i=1;i<=n;i++)
                scanf("%d%d",&tv[i].s,&tv[i].e);
                
            for(i=1;i<=n-1;i++)//先用冒泡排序法把结构体按e从小到大排序
                for(j=1;j<n-i;j++){
                       if(tv[j].e>tv[j+1].e){
                           tmp=tv[j];
                           tv[j]=tv[j+1];
                           tv[j+1]=tmp;                      
                       }      
                }
                
            index=tv[1].e;
            for(i=1;i<n;i++){
                if(tv[i+1].s>=index){
                    count++;
                    index=tv[i+1].e;        
                    }      
            }
            printf("%d\n",count);
                
            }
    return 0;
    }