天梯 1214 线段覆盖

解题报告：这题很类似于杭电的一个题，http://acm.hdu.edu.cn/showproblem.php?pid=2037，今年暑假不AC，安排节目的，几乎是相同的题，做法是将所有的线段按照尾端点非递减排序，意思就是说尽量先选择靠前的线段，这是一种贪心的思想的体现，然后，逐一判断，只要当前的线段前端点在上一条线段的尾端点之后，那么这条线段就不去掉，否则这条线段不要。最后统计剩下多少条线段。

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
struct node {
    int front,end;
}len[105];
int visit[2000];
bool cmp(node a,node b) {
    return a.end < b.end;
}

int main() {
    int n;
    while(scanf("%d",&n)!=EOF) {
        for(int i = 0;i<n;++i) {
            scanf("%d%d",&len[i].front,&len[i].end);
            if(len[i].front > len[i].end)
            swap(len[i].front,len[i].end);
        }
        sort(len,len+n,cmp);
        int ans = 0,m = -2000;
        for(int i = 0;i<n;++i)
        if(len[i].front >= m) {
            ans++;
            m = len[i].end;
        }
        printf("%d
",ans);
    }
    return 0;
}